实验方法:递归下降分析法基本思想是,对文法中的每个非终结符编写一个函数,每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造 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 #

 运行结果测试:

不太规范的语法树:(主要用来自己分析逻辑走向~)