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

Здравствуйте! Послушайте, я тут написал простенький лексер, и мне он

показался чрезвычайно сложным. Это я всё плохо написал, или все парсеры такие огромные? Регулярных выражений я не использовал, написал конечный автомат.

3 ответов

12 просмотров

Хмм... а что тут "чрезвычайно сложного", всего-то 140 строк? А размеры лексеров зависят от [лексической] сложности языка... lexer generators зачастую помогают (а иногда — не очень), за счёт трансляции regexp → DFA (и других возможностей).

Yaroslav Schekin
Хмм... а что тут "чрезвычайно сложного", всего-то ...

со всеми генераторами, как с лексическими так и с синтаксическими обычно общая проблема — если нужны адекватные диагностики то они не очень подходят

Mar Ort
со всеми генераторами, как с лексическими так и с ...

Лично я никогда не видел, чтобы эта проблема была существенной именно с lexer generators (и даже не читал о таком). А про parser generators — да, на многие из них жалуются.

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

Обсуждают сегодня

Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
55
подскажите пожалуйста, как мне освободить результат записанный в переменную result? в чем проблема подскажите если МОЖЕТЕ?
Михаил Helper
28
есть тут кто-то , кто только начал изучать си? если проходите курс на степике или как-то сами изучаете, пишите, может, скооперируемся?..
Eule
25
Слушайте, ещё такая интересная задачка. Сделан аудит действий пользователей через триггеры в базе, соответственно каждый пользователь имеет свой логин и пароль в базе. Это пре...
Сергей Бычков
12
Скажите, тут нет проблемы? IMyInterface1 = interface function GetInterface2: IInterface2; ... function TMyInterface.GetInterface2: IInterface2; begin Result := TI...
Ruslan aka DUDE
18
вопрос по москвину - не понимаю вот такого вопроса похоже Сколько разных всегда завершающихся функций с типом a -> a -> b -> a -> a можно реализовать? Две функции одинаково...
Fedor
11
Кстати, раз про скачивание файлов разговор зашел) Сделал бота для себя (транскрибирующего и суммаризирующего встречи) но не ожидал что за 2 месяца 10к пользователей набежит😅...
Andrey Obolenskiy
8
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Утра доброго. Просветите пожалуйста. Хочу сделать rest сервер на делфи. Посмотрел 3 фреймворка: dmvc, Mars, mormot. Ни в одном из них не упоминается ассинхронная обработка вхо...
Сергей Бычков
10
возможно для форматирования TimeStampZ нужен другой механизм, не?
Роман Лях (rgreat)
13
Карта сайта