Свързани въпроси 'recursive-descent'
Рекурсивно низходящ анализ и абстрактни синтактични дървета
Кодирам твърдо рекурсивен приличен анализатор, най-вече за учебни цели и се натъкнах на някои проблеми.
Ще използвам този кратък откъс от граматиката на CSS3 като пример:
simple_selector = type_selector | universal;
type_selector = [...
1087 изгледи
schedule
25.09.2022
Как да напиша *прекъсваем* рекурсивен (?) синтаксисен анализатор
Имам доста стандартен анализатор на рекурсивно спускане. Алгоритъмът е ясен: всяка функция чете знаци от stream и или връща FAIL , или извиква последващи функции за анализ (определени от съответното граматично правило):
function parseFoo() {...
488 изгледи
schedule
20.04.2024
boost::spirit съставяне на граматики от граматики
Разбрах как да използвам духа -- т.е., написал съм умерено сложна граматика. Винаги приемам подхода за разрастване на програма -- една подсистема в даден момент. Написах структурите от данни за сложен модел, който има 4 типа на най-високо ниво....
828 изгледи
schedule
22.04.2024