Каковы процессы для анализа интерпретируемого языка программирования?

Question

Я хотел бы знать, как наилучшим образом создать дерево синтаксиса.

Answer 1

Стандартный Stack Overflow ресурс для обучения писать компилятор и интерпретатор является Learning to write a compiler

Answer 2

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

Answer 3

Вы не перечисляют требования языка для вашего синтаксического анализатора, так что если C или C++ является возможность, вы должны начать смотреть на Yacc:

Yacc генерирует C парсер для вашего конкретного синтаксиса. Приступая к работе с этим может быть немного дополнительной работы, но как только вы получите вещи и прокатки, ее должно быть проще поддерживать.

Отказ от ответственности: Я использовал только yacc в одном проекте, и это было 10+ лет назад, поэтому ваше перемещение может отличаться.

Answer 4

Вот несколько пояснений относительно abstract syntax trees (AST) проекта LLVM.

Teaser:

АСТ для программы фиксирует свое поведение таким образом, что это легко для более поздних стадий компилятора (например, генерации кода) для интерпретации. В основном мы хотим, чтобы один объект для каждой конструкции на языке, и AST должен тщательно моделировать язык.