對每個非終極符按其產生式結構產生相應語法分析子程式.

其中：

1，終極符產生匹配命令

2，非終極符則產生呼叫命令

實驗用例：

Z → a B a

B → b B| c

import java.util.*; public class ReadToken { private int ip=0; private char sentence[] = new char[10]; private char sym; public void Z() { if(sym == 'a') { input(ip); B(); input(ip); } } public void B() { if (sym == 'b') { if(sym == 'b') { input(ip); } B(); } else { if(sym == 'c') { input(ip); } } } public void input(int m) { sym = sentence[m]; ip++;// 準備讀入下一個字元 } public void Result() { input(ip); Z(); if(sym=='#'){ System.out.println("接收，是合法的句子！"); } else System.out.println("錯誤，句子非法！"); } public void in() { Scanner scanner = new Scanner(System.in); System.out.println("Please Input A String(a|b|c)(以#結束):"); String input = scanner.nextLine(); for (int i = 0; i < input.length(); i++) { sentence[i] = input.charAt(i); } } public static void main(String[] org) { ReadToken readtoken = new ReadToken(); readtoken.in(); readtoken.Result(); } }

結果：

Please Input A String(a|b|c)(以#結束):

abbbca#

接收，是合法的句子！

2，輸入不合法句子：

結果：

Please Input A String(a|b|c)(以#結束):

abbbbb#

錯誤，句子非法！