Какие виды шаблонов, которые я мог бы применить в коде, чтобы упростить перевод на другой язык программирования? [закрыто]

Мой ответ будет касаться конкретной задачи синтаксического анализа Python, чтобы перевести его на другой язык, а не аспектов более высокого уровня, которые Ира хорошо рассмотрел в своем ответе.

Вкратце: не используйте модуль синтаксического анализатора, есть способ попроще.

Модуль ast , доступный с Python 2.6, гораздо больше подходит для ваших нужд, так как он дает вам готовый AST для работы. В прошлом году я написал статью об этом , но, вкратце, используйте метод parse из ast для синтаксического анализа исходного кода Python в AST. Модуль парсера предоставит вам дерево синтаксического анализа, а не AST. Остерегайтесь разницы .

Теперь, поскольку AST Python достаточно подробны, для данного AST работа внешнего интерфейса не так уж и сложна. Я полагаю, у вас может быть простой прототип для некоторых частей функциональности, готовый довольно быстро. Однако получение полного решения займет больше времени, в основном из-за разницы в семантике языков.Простое подмножество языка (функции, базовые типы и т. Д.) Можно легко перевести, но как только вы перейдете на более сложные уровни, вам понадобится тяжелая техника для имитации ядра одного языка в другом. Например, рассмотрим генераторы Python и списки, которые не существуют в PHP (насколько мне известно, что, по общему признанию, плохо, когда задействован PHP).

Чтобы дать вам последний совет, рассмотрим инструмент 2to3 , созданный разработчиками Python для перевода кода Python 2 в код Python 3. Что касается внешнего интерфейса, в нем есть большинство элементов, необходимых для перевода Python на что-то . Однако, поскольку ядра Python 2 и 3 схожи, никаких механизмов эмуляции там не требуется.

Есть пара ответов, которые советуют вам не беспокоить. Насколько это полезно? Ты хочешь учиться? Ты можешь выучить. Это компиляция. Так уж случилось, что ваш целевой язык - это не машинный код, а другой язык высокого уровня. Это происходит постоянно.

Есть относительно простой способ начать работу. Сначала возьмите http://sourceforge.net/projects/lime-php/ (если вы хотите работать на PHP) или что-то подобное и просмотрите пример кода. Затем вы можете написать лексический анализатор, используя последовательность регулярных выражений, и передать токены в сгенерированный вами синтаксический анализатор. Ваши семантические действия могут либо выводить код непосредственно на другом языке, либо создавать некоторую структуру данных (мыслить объекты, человек), которые вы можете массировать и перемещаться для генерации выходного кода.

Вам повезло с PHP и Python, потому что во многих отношениях это один и тот же язык, но с другим синтаксисом. Труднее всего преодолеть семантические различия между грамматическими формами и структурами данных. Например, в Python есть списки и словари, а в PHP - только ассоциативные массивы.

Подход «ученика» состоит в том, чтобы создать что-то, что нормально работает для ограниченного подмножества языка (например, только операторы печати, простую математику и присвоение переменных), а затем постепенно снимать ограничения. Это в основном то, что делали все "большие" ребята в этой области.

Да, и поскольку у вас нет статических типов в Python, может быть лучше написать и полагаться на функции PHP, такие как «python_add», которые добавляют числа, строки или объекты в соответствии с тем, как это делает Python.

Очевидно, это может стать намного больше, если вы позволите этому.

Вы можете взглянуть на компилятор Vala , который переводит Vala (язык, похожий на C #) на C.

Написать переводчика невозможно, особенно учитывая, что стажер Джоэла сделал это за лето.

Если вы хотите работать на одном языке, это легко. Если вы хотите сделать больше, это немного сложнее, но не слишком много. Самая сложная часть состоит в том, что, хотя любой полный язык по Тьюрингу может делать то же, что и другой полный язык по Тьюрингу, встроенные типы данных могут феноменально изменить то, что делает язык.

Например:

word = 'This is not a word'
print word[::-2]

требует партии кода C ++ для дублирования (хорошо, ну, вы можете сделать это довольно быстро с некоторыми конструкциями цикла, но все же).

Думаю, это немного отступление.

Вы когда-нибудь писали токенизатор / парсер на основе языковой грамматики? Вы, вероятно, захотите узнать, как это сделать, если вы этого не сделали, потому что это основная часть этого проекта. Я бы придумал базовый полный синтаксис Тьюринга - что-то очень похожее на байт-код Python . Затем вы создаете лексический анализатор / анализатор, который принимает грамматику языка (возможно, используя BNF ) и на основе грамматики компилирует язык в ваш промежуточный язык. Тогда вам нужно сделать обратное - создать синтаксический анализатор вашего языка на целевые языки на основе грамматики.

Самая очевидная проблема, которую я вижу, заключается в том, что сначала вы, вероятно, создадите ужасно неэффективный код, особенно на более мощных * языках, таких как Python.

Но если вы сделаете это таким образом, вы, вероятно, сможете найти способы оптимизации вывода по мере продвижения.Подводя итог:

• прочтите предоставленную грамматику
• скомпилируйте программу в промежуточный (но также полный по Тьюрингу) синтаксис
• скомпилируйте промежуточную программу в конечный язык (на основе предоставленной грамматики)
• ...?
• Прибыль! (?)

* под мощным я имею в виду, что это занимает 4 строчки:

myinput = raw_input("Enter something: ")
print myinput.replace('a', 'A')
print sum(ord(c) for c in myinput)
print myinput[::-1]

Покажите мне другой язык, который может делать что-то подобное, в 4 строчках, и я покажу вам язык, столь же мощный, как Python.