Я пишу программу, которая должна строить синтаксические деревья из выражений в префиксной записи. Какие ресурсы вы бы порекомендовали мне изучить, чтобы узнать о синтаксическом анализе выражений?
Ресурсы по разбору выражений
Ответы (2)
Ваш вопрос довольно обширен. Я бы рассмотрел все, что связано со следующим:
- Разбор грамматики выражений
- BNF, EBNF
- Парсеры рекурсивного спуска
- Синтаксический анализатор приоритета оператора (в основном синтаксический анализатор префиксов)
- Польская нотация (говорит о префиксной нотации)
Лучше всего попытаться понять BNF и EBNF. Оттуда вы можете перейти к написанию синтаксических анализаторов рекурсивного спуска (их можно легко создать из ваших грамматик с помощью нескольких простых правил).
На этой странице здесь рассказывается о синтаксическом анализе рекурсивного спуска с использованием BNF.
person
Vivin Paliath
schedule
13.07.2010
В дополнение к уже перечисленным материалам я бы рекомендовал рассмотреть следующее: http://en.wikipedia.org/wiki/Parsing_expression_grammar
person
SK-logic
schedule
14.07.2010