スキーマコンパイラ技術(第III章字句解析)
1、字句解析の概要
図2に示すように、字句解析および構文解析器との間の関係
(1)再び別字句解析など
(2)サブルーチン字句解析など
図3に示すように、字句解析器の出力
バイナリ(単語クラス<整数コーディング>単語の属性)の
対応するプログラミング言語に応じて、
キーワード「単語1ヤード。」
句読点「単語1ヤード。」
識別子、定数、およびその文字列「コードのクラス」
他の無関係の文字を破棄(コメントなど空白)
図4に示すように、字句解析を達成するために
1)正規表現:収集ツールの文字列の記述のための方法
2)アルファベット:記号の有限集合
集合{0、1}は、バイナリアルファベットであります
3)アルファベット「文字列」または「文」について:有限シンボルアルファベット順
S | |で表す文字列sの長さ、Sは中に現れる記号の数を指し、
空の文字列はεで表される長さ0の文字列であります
4)言語:アルファベットの文字列のセットを与えられた任意の数であってもよいです
正規表現の5)再帰的定義
何度でもはR +少なくとも一度、* R