M
Сразу вопрос в копилку, попытки распарсить С вообше имеют смысл или это концептуально не возможно?
Size: a a a
2020 December 16
BD
Кто понимает как работают LR 1 парсер генераторы?
це ж бизон, не?
M
не конечно
M
Бизон это суп набор парсеров, там и GLR и LALR и IELR
BD
Bison by default generates LALR(1) parsers but it can also generate canonical LR, IELR(1) and GLR parsers.
BD
ну вот, LR парсер тебе пожалст
M
Ну LR то есть, вопрос в другом а си только LR(1) сможет
M
А то может нет и там помимо lexer hack еше вагон костылей надо
M
Я к чему, у мне lalrpop а не бизон, я просто так не могу по шелчку использовать что то что можно в бизоне, поэтому и спрашиваю, если нельзя то выкидываю lalrpop и на чем то другом делаю
BD
https://en.wikipedia.org/wiki/Canonical_LR_parser вот тут можешь прочитать как работает LR(1) и соотв-но как его можно генерировать
BD
Я к чему, у мне lalrpop а не бизон, я просто так не могу по шелчку использовать что то что можно в бизоне, поэтому и спрашиваю, если нельзя то выкидываю lalrpop и на чем то другом делаю
ну а где гарантии что на чем-то другом получится не так же как на lalrpop?
K
Кто понимает как работают LR 1 парсер генераторы?
Оно генерит таблицу, и по этой таблице и идёт автомат, поглощая токены от лексера
M
Ну тут все говорят что теории 90 лет в обед вот я и спрашиваю как формально то проверить что оно вообше возможно
M
А то может формально не фозможно даже а я тут сижу че то думаю
K
Ну тут все говорят что теории 90 лет в обед вот я и спрашиваю как формально то проверить что оно вообше возможно
С++ точно в LR не укладывается, да и C наверное, тоже.
M
С++ точно в LR не укладывается, да и C наверное, тоже.
А вдруг укладывается, наверное чет не совсем то что я хочу услышать
K
Им нужны ли GLR, либо Token hacks
M
lexer hack уже завезен
M
всеравно lalrpop мне орет что есть ошибки жифт редукции что говорит о том что часть парсера не LR 1 как мне сказали в чате парсера
K
А надо LR для С построить или что?