2007-12-01から1ヶ月間の記事一覧

Pascalは結局LL(1)ってことでしょうか

ああああああ、保留と言いつつ1ヶ月近く放置してしまいました。 会社の仕事はいつもにも増してアレな状態でしたし、でも遊びにも行ってたし酒は(いつもにも増して)飲んでたしなのですが、この日記を書く精神的余力が皆無な状態でした。 で、「PascalはLL(1)…

PascalはLL(1)じゃないよね

LL(1)パーサってのは、1トークン読むだけで、それがどの構文に相当するのか確定できなきゃいけないわけで、識別子を読んだ時点でそれが手続き呼び出しか代入文かわからないPascalは、LL(1)ではないですよね。 CがLALR(1)であるというのと同程度にはPascalもL…