言語理論とコンパイラ

第六回: 中間テスト、字句解析と構文解析

2011 年 5 月 20 日

http://www.sw.it.aoyama.ac.jp/2011/Compiler/lecture6.html

Martin J. Dürst

© 2005-11 Martin J. Dürst 青山学院大学

今日の予定

(資料は前回のもの)

• ミニテスト
• flex の宿題について
• 有限オートマトンなどの限界
• 字句解析と構文解析の違い
• 文脈自由文法
• プッシュダウンオートマトン

flex でよく出る問題

• .l にエラーがあっても、flex 実行時にエラーは出にくい
gcc の後でしかエラー表示されない場合が多い
• flex の指示ではなく C の部分は少なくとも空白一つ字下げが必要
  (二番目の %% 以後は不必要)
• 最後の行の後に改行しないと警告
• int yywrap () { return 1; } を忘れず

宿題のヒント

• 正規表現の順番は大切な場合がある
• 正規表現でマッチした部分は変数 yytext で使える
  例: putchar(yytext[0]); (マッチした部分の一文字目を出力)
• 正規表現内の正規表現の記号は \ でエスケープするか、"" で囲む必要がある
  
• 参考のため: テスト入力の例、テスト出力の例

コンパイラの段階

字句解析 (lexical analysis)

構文解析 (parsing; syntax analysis)

意味解析 (semantic analysis)

最適化 (optimization)

コード生成 (code generation)

宿題 (提出不要)

C プログラム言語など知っている言語やデータ形式の文法を調べなさい。