構文解析とは?

構文解析とは、トークンをいくつか集めて、指定された順番に並んでいるかをチェックする処理である。しかし、一般の言語 (プログラミング言語や、自然言語など)は、ただその順番を規定するだけではその構造を規定する(文法という)ことはできない。その文法を規定するためにいくつかの方法が考案されている。