Пиша програма, която трябва да изгради синтактични дървета от изрази в префиксна нотация. Какви ресурси бихте ми препоръчали да потърся, за да науча за анализиране на изрази?
Ресурси за разбор на изрази
Отговори (2)
Въпросът ви е доста широк. Бих разгледал всичко, свързано със следното:
- Разбор на изразна граматика
- BNFs, EBNF`s
- Анализатори с рекурсивен низход
- Анализационен анализатор с приоритет на оператор (основно префиксен анализатор)
- полска нотация (говори за префиксна нотация)
Най-добре е да се опитате да разберете 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
