Свързани въпроси 'recursive-descent'

Рекурсивно низходящ анализ и абстрактни синтактични дървета
Кодирам твърдо рекурсивен приличен анализатор, най-вече за учебни цели и се натъкнах на някои проблеми. Ще използвам този кратък откъс от граматиката на CSS3 като пример: simple_selector = type_selector | universal; type_selector = [...
1087 изгледи

Как да напиша *прекъсваем* рекурсивен (?) синтаксисен анализатор
Имам доста стандартен анализатор на рекурсивно спускане. Алгоритъмът е ясен: всяка функция чете знаци от stream и или връща FAIL , или извиква последващи функции за анализ (определени от съответното граматично правило): function parseFoo() {...
488 изгледи

boost::spirit съставяне на граматики от граматики
Разбрах как да използвам духа -- т.е., написал съм умерено сложна граматика. Винаги приемам подхода за разрастване на програма -- една подсистема в даден момент. Написах структурите от данни за сложен модел, който има 4 типа на най-високо ниво....
828 изгледи