タイガーブックを読む：LR(0)構文解析は先読みするのか - uchan note

最新コンパイラ構成技法（原題「Modern Compiler Implementation in ML」、通称「タイガーブック」）の「3.3 LR 構文解析」の節を読んで理解したことをメモする記事です。 シリーズぽい記事タイトルですが、シリーズにする予定は今のところありません。 LR(n) 構文解析 LR(n) の L、R、n はそれぞれ次の意味を表します。 L: Left-to-right parse（左から右への構文解析） R: Rightmost-derivation（最右導出） n: n-symbol lookahead（n 記号の先読み） 左から右、というのは、ソースコードを左から右に読んでいくという意味です。 ソースコードは左から右に横書きするので、構文解析も左から右に処理していくのは自然なことですね。 n 記号の先読みとは、今まで読んだトークンに加えて、n 個のトークンを先読