Https://Obua.Com/Publications/Indentation-Sensitive-Parsing-With-Pyramids/1/ Для любителей парсинга и странных грамматик. Что-то про "Local Lexing" —

Question

Https://Obua.Com/Publications/Indentation-Sensitive-Parsing-With-Pyramids/1/ Для любителей парсинга и странных грамматик. Что-то про "Local Lexing" —

лексический разбор, который перемежается с синтаксическим, т.е. это Scannerless Parsing получается? — и какие-то Pyramid grammars, которые по выразительности как PEG. И всё это применяется для парсинга грамматик, чувствительных к отступам.

#compilerdev #it #programming #russian

0

25.09.2023

2 ответов

4 просмотра

Yaroslav Schekin

> Для любителей парсинга и странных грамматик. Некоторые из которых [невнимательно пролистав две статьи] хотели бы заявить, что никакой "novelty" в этом нет, всем этим идеям "сто лет". ;) > т.е. это Scannerless Parsing получается? Да, получается. По крайней мере, существенных отличий от SGLR на первый взгляд совсем не видно (что, вкупе с отсутствием ссылок на работы Eelco Visser et al., намекает на то, что авторам Local Lexing как-то "не удался" литературный поиск). > и какие-то Pyramid grammars, которые по выразительности как PEG Они мощнее, разумеется (как минимум CFG∪PEG). > И всё это применяется для парсинга грамматик, чувствительных к отступам. Чтоб не применить-то? Такими темпами авторы скоро додумаются и до того, как решить и все последующие "неожиданные" проблемы "своего" формализма, вроде: "Another issue is that we need to specify every single occurrence of whitespace (ws and sp in the above grammar). This seems excessive, and hopefully we can ﬁnd a simple way to avoid it." ;) А нет бы сразу содрать решения с SDF / SGLR.

0

7 месяцев назад

TOV_MULTIMASSO · Accepted Answer

TOV_MULTIMASSO

всё ещё считаю свой вставлятель скобок лучше

0

7 месяцев назад

185 похожих чатов

Https://Obua.Com/Publications/Indentation-Sensitive-Parsing-With-Pyramids/1/ Для любителей парсинга и странных грамматик. Что-то про "Local Lexing" —

2 ответов

Похожие вопросы