字句解析器

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2008年1月8日 (火) 15:13時点におけるPi8027 (トーク)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索

字句解析器(じくかいせきき)は、字句解析をおこなうプログラム。lexical analyzer(レキシカルアナライザー)あるいはlexer(レキサー)と呼ばれる。

プログラミング言語コンパイラ自然言語処理などで使われる。 代表的なものにlexflexなどといったツールがあり、これらを使用することにより、 文法を記述するだけで字句解析器を自動的に生成できる (プログラムのソースコードが出力される)。

なお、GNUコンパイラコレクションでは手書きの字句解析器が用いられている。