Sunday, 31 January 2010

skiminok: (Default)
Ахо и компания — забавные ребята. Особенно забавно они описывают алгоритмы синтаксического разбора.

Читаю, значитца, главу про разные виды грамматик и соответствующие методики.
Концепт LL(1) понятен и коню.
Сквозь SLR я прошел как-то без особого напряга.
На каноническом LR(1) уже пришлось напрячься и поскрипеть мозгами. Продрался, но не могу сказать, что воспроизведу с первой попытки.
А LALR вынес меня просто в тихий омут и дал на прощание по башке канделябром.

В абсолютно охуевшем состоянии после попытки разобраться в концептах LALR я переворачиваю страницу... и обнаруживаю здоровенную главу про yacc, которая начинается со слов типа "Вообще-то все, что вы тут только что читали, вам нахрен не нужно редко пригодится, потому что есть умный и добрый yacc, который сгенерирует за вас полностью весь парсер, еще и на конфликты проверит".

Офигеть.

P.S. Нет, ребята, я таки продерусь сквозь LALR и сначала напишу свой yacc, с преферансом и артистками, а потом уже буду юзать авторитетов.

Profile

skiminok: (Default)
skiminok

Most Popular Tags

July 2011

S M T W T F S
     12
3456789
10111213141516
17181920212223
242526272829 30
31