资源简介

实现一个递归下降语法分析程序 识别用户输入的算术表达式 文法如下: E TE E’ +TE’| TE’|e T FT T’ FT’| FT’|e F E |i

资源截图

代码片段和文件信息

import java.util.ArrayList;
import java.util.Scanner;


public class test2 {
static int n = 0;
static ArrayList data = new ArrayList();
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println(“请输入任意表达式进行分析:“);
String str = input.nextLine();
str += “ #“;
str = str.replace(“(“ “ ( “);
str = str.replace(“)“ “ ) “);
str = str.replace(“+“ “ + “);
str = str.replace(“-“ “ - “);
str = str.replace(“*“ “ * “);
str = str.replace(“/“ “ / “);
str = str.replace(“#“ “ # “);
String s = ““;
for(int i=0;i if(str.charAt(i) != ‘ ‘){
s += str.charAt(i);
}else{
data.add(s);
s=““;
continue;
}
}
deleteBlack(data);
for(int i=0;i if(num(data.get(i)))
data.set(i “i“);
int z = 0;
int y = 0;
for(int i=0;i if(data.get(i).equals(“(“))
z++;
else if(data.get(i).equals(“)“))
y++;
}
if(!(z==y)){
System.out.println(“表达式左右括号不匹配请检查表达式“);
System.exit(0);
}
E();
System.out.println(“Successful“);
}


private static boolean num(String string) {
for(int i=0;i if(string.charAt(i)>=‘0‘&&string.charAt(i)<=‘9‘||string.charAt(i)==‘。‘||string.charAt(i)==‘.‘)
continue;
else{
return false;
}
}
return true;
}


private static void E() {
if(data.get(n).equals(“(“)||data.get(n).equals(“i“)){
T();
Ep();
}else{
System.out.println(“第“+(n+1)+“个元素处有误“);
System.out.println(“error:E→TE“);
System.exit(0);
}
}


private static 

评论

共有 条评论