實驗方法：遞歸下降分析法基本思想是，對文法中的每個非終結符編寫一個函數，每個函數的功能是識別由該非終結符所表示的語法成分。因此需要分別構造 E,E’,T,T’,F 函數來執行自己的識別功能，根據文法的內容順序決定函數的識別功能。
java程序實現：
import java.util.Scanner;
public class GrammarAnalysis {
static char[] s = new char[100];
static int sing;
static int i; //用來記錄數組s中的下標；
static int n;//裝語句中的自變量；
static void P() {
if(sing==0) {
if(s[i]=='b') {
++i;
S();
if(s[i]=='e') {
++i;
}else{
sing=1;
System.out.println("error!--------不是結尾符號e");
System.exit(-1);
}
}else {
sing=1;
System.out.println("error!--------缺少開頭符號b");
System.exit(-1);
}
}
}
static void S() {
if(sing==0) {
A();
if(s[i]==';') {
++i;
// if(s[i]!='e') {
S1();
// }
}else {
sing=1;
System.out.println("error!-----------缺少結尾符號;");
System.exit(-1);
}
}
}
static void S1() {
if(sing==0) {
if(s[i]!='e') {
// ++i;
S();
}
}
}
static void A() {
if(sing==0){
if(s[i+1]=='=') {
n=s[i];
++i;
++i;
E();
if(s[i]==')'||s[i]==';') {
if(s[i]==')') {
++i;
}
}else {
sing=1;
System.out.println("error!--------不是結尾符號；或者）");
System.exit(-1);
}
}else {
sing=1;
System.out.println("error!---------不是賦值語句");
}
}
}
static void E() {
if(sing==0){
T();
if(s[i]=='+'||s[i]=='-'||s[i]==';'||s[i]==')') {
E1();
}else {
sing=1;
System.out.println("error!-----------不是結尾符號+或者-或者；或者）");
System.exit(-1);
}
}
}
static void T() {
if(sing==0){
F();
if(s[i]=='+'||s[i]=='-'||s[i]==';'||s[i]==')'||s[i]=='*'||s[i]=='/') {
T1();
}
}
}
static void F() {
if(sing==0){
if(s[i]=='(') {
++i;
E();
}else {
n=s[i];
++i;
}
}
}
static void T1() {
if(sing==0){
if(s[i]=='*') {
++i;
F();
T1();
}else if(s[i]=='/'){
++i;
F();
T1();
}
}
}
static void E1() {
if(sing==0){
if(s[i]=='+') {
++i;
T();
E1();
}else if(s[i]=='-'){
++i;
T();
E1();
}
}
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("請輸入語句段：");
String str=sc.next();
s=str.toCharArray();
i=0;
sing=0;
if(s[0]=='#') System.exit(-1);
P();
if(s[i]=='#') {
System.out.println("success!");
}else {
System.out.println("error!-------不是結尾符號#");
System.exit(-1);
}
}
}
//測試：bi=i+i*(i/i-i);i=i+i;e#
//測試：i=i+i*ie #
運行結果測試：
不太規范的語法樹：（主要用來自己分析邏輯走向～）
