По мотивам синтаксического анализа
Sunday, 31 January 2010 22:06Ахо и компания — забавные ребята. Особенно забавно они описывают алгоритмы синтаксического разбора.
Читаю, значитца, главу про разные виды грамматик и соответствующие методики.
Концепт LL(1) понятен и коню.
Сквозь SLR я прошел как-то без особого напряга.
На каноническом LR(1) уже пришлось напрячься и поскрипеть мозгами. Продрался, но не могу сказать, что воспроизведу с первой попытки.
А LALR вынес меня просто в тихий омут и дал на прощание по башке канделябром.
В абсолютно охуевшем состоянии после попытки разобраться в концептах LALR я переворачиваю страницу... и обнаруживаю здоровенную главу про yacc, которая начинается со слов типа "Вообще-то все, что вы тут только что читали, вамнахрен не нужно редко пригодится, потому что есть умный и добрый yacc, который сгенерирует за вас полностью весь парсер, еще и на конфликты проверит".
Офигеть.
P.S. Нет, ребята, я таки продерусь сквозь LALR и сначала напишу свой yacc, с преферансом и артистками, а потом уже буду юзать авторитетов.
Читаю, значитца, главу про разные виды грамматик и соответствующие методики.
Концепт LL(1) понятен и коню.
Сквозь SLR я прошел как-то без особого напряга.
На каноническом LR(1) уже пришлось напрячься и поскрипеть мозгами. Продрался, но не могу сказать, что воспроизведу с первой попытки.
А LALR вынес меня просто в тихий омут и дал на прощание по башке канделябром.
В абсолютно охуевшем состоянии после попытки разобраться в концептах LALR я переворачиваю страницу... и обнаруживаю здоровенную главу про yacc, которая начинается со слов типа "Вообще-то все, что вы тут только что читали, вам
Офигеть.
P.S. Нет, ребята, я таки продерусь сквозь LALR и сначала напишу свой yacc, с преферансом и артистками, а потом уже буду юзать авторитетов.