文法は機能が限定されるが、次のトークンだけを先読みすればよいため、構文解析器の生成が容易であり、よく使われている。大きいということは、人がプログラムを読む場合にも、たくさん読まないと意味を把握できないということである)、構文解析が大変になる。外部リンクアーキテクチャ[編集]以下では、構文解析表に基づいたトップダウン構文解析による左端導出について解説する。一般ケース[編集]構文解析器は特定の形式文法に従った文字列を扱う。構文解析器は以下の要素から構成される。入力トークン列を格納する。解析対象文法の終端記号と非終端記号を格納する。スタックのトップにある記号と次の入力トークンに従って適用すべき文法規則を示す。構文解析器はスタックのトップにある記号と入力バッファ上の現在の記号から適用すべき規則を決定する。構文解析器が動作開始したとき、既に以下の2つの記号がスタックにある。特殊な終端記号で、スタックの底と入力バッファの最後を示す。その文法の開始記号である。構文解析器はスタックの内容を入力バッファの内容に従って書き換えていく。書き換えが必要かどうかはスタック上の内容だけで決定される。いう特殊な終端記号に関する行があることに注意されたい。