3.1 字句解析のあらまし 言語を構成する最小単位をトークンあるいは字句という。 3.2 正規表現と有限オートマトン アルファベット、文字クラスとは記号の有限集合であり、Σで表す 長さがゼロの記号の列を空列という。ε 正規表現によって決まる言語を正規言語…

2.2 誤り処理とエラーメッセージ 誤りの処理について大切なことは、誤りを検出してもそこで止まらないで、誤りから復帰（誤り回復）し解析を続行することである（普通のコンパイラは一旦止まるようなよな） 2.3 コンパイラの物理的構造 コンパイラの物理的構…

岩波講座ソフトウェア科学５ プログラミング言語処理系 2.1 コンパイラの構成（字句解析から再開） トークン（字句）は言語として意味をもつ最小単位 字句解析器は白空白、コメントを除去する(ふむふむ） 正規表現は有限オートマトンに機械的に変換できる（…

岩波講座ソフトウェア科学５ プログラミング言語処理系 1.1 プログラ厶言語とその処理 JISの用語に従ってプログラミング言語ではなくプログラム言語を用いる（言いにくい） プログラ厶言語の構文については、Algo60以来文脈自由文法やBackus-Naur Formで記述…