プログラミング言語処理系の勉強（その2）

岩波講座ソフトウェア科学５　プログラミング言語処理系

• 2.1 コンパイラの構成（字句解析から再開）
  • トークン（字句）は言語として意味をもつ最小単位
  • 字句解析器は白空白、コメントを除去する(ふむふむ）
  • 正規表現は有限オートマトンに機械的に変換できる（ほー）
  • 原始プログラム中に現れる識別子を記憶し、それに関する情報を格納しておくところが記号表である（記号表！）
  • 構文解析＝パージング（parsing)
  • 構文解析器＝パーザ(parser)
  • 木のたどり方。前順、後順、中順（基本情報技術者試験を思い出す...）

いかん、眠くなってきた...。