字句解析
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/29 20:33 UTC 版)
計算機科学における字句解析 (じくかいせき、英: lexical analysis) とは、ある言語で書かれた文について、その文字の並びを解析し、言語的に意味のある最小の単位(トークン)に分解する処理のこと[1]。
- ^ なおParsing Expression Grammar(PEG)のように、字句の規則も構文規則と一緒に扱ってしまうことも多い手法もあり、「字句解析」と(狭義の)「構文解析」という分担は絶対のものでもない。また実際のC言語の処理系では、言語処理系本体の前にプリプロセッサによってもトークンとしての扱いがある(プリプロセッサトークン)。
- ^ プログラミング言語開発の途中段階では、仕様が頻繁に変わるため、スキャナ生成器などの単純なツールの方が有用な場合もある。正規表現として語彙構成要素を表現する能力により、字句解析器の記述が容易になる。一部の字句解析器生成器は、人間が書くのが難しい事前条件や事後条件を記述でき、開発時間を大幅に節約するのに役立つ。
- ^ なお、コンパイラでは通常、字句解析の次には構文解析が行われ、その後は言語処理系本体の処理となる。
- ^ a b IT用語辞典 e-words【字句解析】
- ^ コンパイラの技術書のバイブル、Alfred V.Aho, Compilers,Principles, Techniques, and Tools のp.5で、字句解析についての、最初の説明で挙げられた例に、やや似た例を当記事で用意したもの。Ahoの例文では「position」や「initial」や「rate」などの変数あるいは定数が含まれている。
- ^ Alfred V.Aho, Compilers,Principles, Techniques, and Tools p.5
- ^ r2c公式サイトはこちら[1]
- ^ quexのsourceforge.net上の外部リンクはこちら[2] ]
- 1 字句解析とは
- 2 字句解析の概要
- 3 字句解析器生成器
字句解析と同じ種類の言葉
- 字句解析のページへのリンク