ふつうのコンパイラをつくろうを読んで - DIGGLE開発者ブログ

DIGGLEのchikugoです。今回はふつうのコンパイラをつくろうという書籍を読みましたので、そちらの内容の紹介をします。本稿では細かいところは書籍に譲り、コンパイラがどのように動いているのかのイメージ感をつかめるところを目標にしたいと思います。書籍ではJava向けのパーサジェネレータのJavaCC(Java Compiler Compiler)を使用しているので本稿でもそちらを利用して解説します。 コンパイルの順序 1. 字句解析(lexical analyze) 2. 構文解析と意味解析 3. 中間表現の生成 4. コード生成(code generation) サンプルコード JavaCCの文法について PARSER_BEGINからPARSER_ENDまで TOKEN命令とSKIP命令 構文解析ルールとBNF 事前準備と実行 TOKEN化 構文解析 意味解析 中間表現生成 最後に W