Обратная польская запись
- Автор темы Teacher
- Дата начала
Обратная польская запись по сути это когда
1) сначала обозначаются аргументы
2) потом функция или оператор
Таким образом, если цикл Это
Метка
Тело
...
...
...
Взять счетчик
Вязять 1
Вычесть
Сравнить: получился не ноль, значит перейти к Метке
Дело в том, что нет как таковых в ОПЗ конструкций цикла целиком. Так как ОПЗ разработана для МАШИННОГО КОДА, таких абстрактных представлений как цикл тогда просто не было. Тогда вбивали только цифорки - с перфокарт
1) сначала обозначаются аргументы
2) потом функция или оператор
Таким образом, если цикл Это
Метка
Тело
...
...
...
Взять счетчик
Вязять 1
Вычесть
Сравнить: получился не ноль, значит перейти к Метке
Дело в том, что нет как таковых в ОПЗ конструкций цикла целиком. Так как ОПЗ разработана для МАШИННОГО КОДА, таких абстрактных представлений как цикл тогда просто не было. Тогда вбивали только цифорки - с перфокарт
Nic
Уточню вопрос.
Задача в общем виде звучит так: составить транслятор, переводящий текст программы с одного ЯП на другой.
Для решения этой задачи решаются три подзадачи: 1) перевод операторов 1-го языка в лексемы; 2) перевод лексем в ОПЗ; 3) перевод ОПЗ в операторы другого языка.
Для решения второй подзадачи, как правило, применяется алгоритм Дейкстры. У меня есть описание применения этого алгоритма для арифметических выражений, функций, массивов, безусловных и условных переходов.
Вопрос: как применить Дейкстру для обработки циклов?
Уточню вопрос.
Задача в общем виде звучит так: составить транслятор, переводящий текст программы с одного ЯП на другой.
Для решения этой задачи решаются три подзадачи: 1) перевод операторов 1-го языка в лексемы; 2) перевод лексем в ОПЗ; 3) перевод ОПЗ в операторы другого языка.
Для решения второй подзадачи, как правило, применяется алгоритм Дейкстры. У меня есть описание применения этого алгоритма для арифметических выражений, функций, массивов, безусловных и условных переходов.
Вопрос: как применить Дейкстру для обработки циклов?
Никак. ОПЗ была создана для арифметики...
Если отбросить очковтирательство то ваши три шага можно сократить до двух:
1) перевод операторов 1-го языка в лексемы ОПЗ ; 2) перевод ОПЗ в операторы другого языка.
Само по себе ОПЗ, есть вид лексем. Более того я подозреваю, что ваша задача носит академический характер, а не практический... кому это вообще надо?
Если отбросить очковтирательство то ваши три шага можно сократить до двух:
1) перевод операторов 1-го языка в лексемы ОПЗ ; 2) перевод ОПЗ в операторы другого языка.
Само по себе ОПЗ, есть вид лексем. Более того я подозреваю, что ваша задача носит академический характер, а не практический... кому это вообще надо?
Teacher, а вы действительно тичер или просто ник такой?
А вообще данная задача у нас как курсовая была. А покуда у нас препод не бум-бум в этом вопросе, да и мы тоже как и он, потому что нас толком не научили этому, то он и сказал нам делать эту курсовую как получиться. И мы отделались малой кровью. Сначала лексический, потом синтаксический анализ текста, а далее используя полученные таблицу лексем и имён, а так же смекалку, переводили текст на другой язык, но совершенно не используя польской записи и вообще универсальных алгоритмов, которые бы следовало тут применять.
А вообще данная задача у нас как курсовая была. А покуда у нас препод не бум-бум в этом вопросе, да и мы тоже как и он, потому что нас толком не научили этому, то он и сказал нам делать эту курсовую как получиться. И мы отделались малой кровью. Сначала лексический, потом синтаксический анализ текста, а далее используя полученные таблицу лексем и имён, а так же смекалку, переводили текст на другой язык, но совершенно не используя польской записи и вообще универсальных алгоритмов, которые бы следовало тут применять.
Ortodocs
Задачу эту я решал для прикладной математики и информатики для ТГРТУ и она уже успешно сдана. В моём решении работало всё, кроме обработки циклов, в постановке задачи это и не требовалось, поэтому в этом направлении я и не парился. Но задача мне показалась очень интересной и хотелось бы найти полный алгоритм.
Teacher это конечно ник, но у каждого ник в чём-то связан с его обладателем.
Задачу эту я решал для прикладной математики и информатики для ТГРТУ и она уже успешно сдана. В моём решении работало всё, кроме обработки циклов, в постановке задачи это и не требовалось, поэтому в этом направлении я и не парился. Но задача мне показалась очень интересной и хотелось бы найти полный алгоритм.
Teacher это конечно ник, но у каждого ник в чём-то связан с его обладателем.
То что ты спаршиваеш у нас в радике было по теори трасляции и компиляции вот точно не помню было у нас циклы помню точно что условные перходы были какжеться залез на http://www.tsure.ru/ поспрашивай там на форуме наверника что нибуть дельно подскажут.