грамматика от ASCII не является CFG. Его грамматика после лексера является CFG.
Ну это некоторое чудо. Почему оно произошло? А если сделать так, чтобы обе грамматики были CFG? А какой тогда будет лексер?
Вообще есть ли какие-то правила композиции тут? (в случае простой двуфазной схемы, без lexer-mode)
> Ну это некоторое чудо. Почему оно произошло? Потому что лексер, как и примерно всё остальное — полная по Тьюрингу программа, которая может творить любую вычислимую магию.
Обсуждают сегодня