に還元されてスタック内容が入れ替わる。
となる（以下、内部状態番号の変化は省略するが次々と遷移していく）。
（このように、還元が起こるたびに、まるでゲームのテトリスで同じ色のブロックが並んだときのように、スタックが伸びてはストンストンと短くなる。還元が長く起こらないとスタックが長くなって、既定のサイズを超えるとスタックオーバフロー例外で異常終了してしまうのも、ゲームオーバーに似ている。なお、スタックオーバフローを起こさないためには、
のような右再帰の形を避けて
という計算結果と次のプロンプトが標準出力に見事に出てくる。スタックは、
になった。
だけになる。
途中、意味値をユーザ定義のアクションや関数で出力すれば、計算の目的が果たせたことになる。
 /* 空白やCrを読みとばす．*/
 
 
 /* その他のコードはそのまま伝え，'%' など直接文字コードで判定させている．*/
 
 /* 入力促進文字を表示する．*/
 
 
 /** 生成された構文解析器のメインプログラムになる．*/
 
コンパイラの場合の違い.
のように左辺と右辺を「+」で結合してそのポインタを返すような操作を行わせることで可能である。すると、構文解析が末端から順次還元を行って根まで統合されて停止したとき、同じ構造の抽象構文木が根まで完成して得られることになる。
このように葉から順に根に至る構文解析法をボトムアップ構文解析という（ここでは木を上下逆さまにして根は一点にしたイメージなので“ボトムアップ”という）。
曖昧な文法への対処.
この方式では、次の有名な例のように、同じ入力を同じ構文規則で複数の解釈ができてしまう曖昧性が避けられない。
ある非終端記号から別の非終端記号に至る呼び出しパスが複数あれば、それは間違いなので直す。
衝突・構文エラーの解決ノウハウ.
八里区
地理.
歴史.
歴代区長.
歴史.
漢納涼祭り
日本の大学教育
アルウェルニー族
平渓区
地理.
平渓区は新北市東北部、基隆河上流に位置し、東は瑞芳区、双渓区と、南は坪林区と、北は基隆市、汐止区と、西は石碇区とそれぞれ接している。平原が極めて乏しく、四面を山に囲まれた地形をなしている。
歴史.
清代の乾隆ごろに漢民族の入植が開始され、「石碇堡」と呼ばれるようになった。
万里区
歴史.
交通.
烏来区
名称.
地理.
歴史.