Оглавление
Синтаксический анализ без использования сканера
-
Основы синтаксического анализа без сканирования
- Синтаксический анализ без сканирования объединяет токенизацию и синтаксический анализ в один шаг.
- Грамматика без сканеров использует единый формализм для лексической и фразовой структуры языка.
-
Преимущества и недостатки
- Преимущества включают простоту метаязыка, легкость обработки нестандартной лексики и отсутствие необходимости в “лексическом взломе”.
- Недостатки включают сложность и неэффективность результирующего синтаксического анализатора по сравнению с конвейерным подходом.
-
Реализации и грамматики
- SGLR, JSGLR, TXL, dparser, Spirit, SBP, Laja, Raku, PyParsing, META II и ДРЕВОВИДНАЯ МЕТА – примеры безсканерных синтаксических анализаторов.
- CWIC – компилятор, который использует правила использования токенов для распознавания языка.
-
Контекст и рекомендации
- Синтаксический анализ на уровне символов делает язык контекстно-свободным для символов, а не для последовательностей строк.
- Некоторые безлексерные анализаторы могут обрабатывать широкий спектр контекстно-свободных языков.
- Рекомендуется дальнейшее чтение для углубления знаний о синтаксическом анализе без сканирования.