Huney

Huneyの用語辞典

用語辞典

わからない言葉を、短く、やさしく確認できます。

学習順

応用情報(AP)

オートマトンと形式言語

字句解析

字句解析とは、ソースコードなどの文字列を、トークンと呼ばれる意味のある単位へ分割する処理です。

応用情報(AP)

オートマトンと形式言語

トークン

トークンとは、字句解析によってソースコードから切り出される、意味を持った最小単位です。

応用情報(AP)

オートマトンと形式言語

構文解析

構文解析とは、字句解析で得られたトークンの並びが文法に従っているかを調べ、その構造を解析する処理です。

応用情報(AP)

オートマトンと形式言語

構文木

構文木とは、構文解析によって求められたプログラムや式の文法的な構造を木構造で表したものです。