资源简介
实现一个递归下降语法分析程序 识别用户输入的算术表达式
文法如下:
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
- 上一篇:基于分类算法的皮肤病分析
- 下一篇:用java写的一个俄罗斯方块的游戏
相关资源
- JSP+MYSQL旅行社管理信息系统
- 推荐算法的JAVA实现
- 基于Java的酒店管理系统源码(毕业设
- java-图片识别 图片比较
- android毕业设计
- java23种设计模式+23个实例demo
- java Socket发送/接受报文
- JAVA828436
- java界面美化 提供多套皮肤直接使用
- 在线聊天系统(java代码)
- 基于Java的图书管理系统807185
- java中实现将页面数据导入Excel中
- java 企业销售管理系统
- java做的聊天系统(包括正规课程设计
- Java编写的qq聊天室
- 商店商品管理系统 JAVA写的 有界面
- JAVA开发聊天室程序
- 在linux系统下用java执行系统命令实例
- java期末考试试题两套(答案) 选择(
- JAVA3D编程示例(建模、交互)
- Java 文件加密传输
- java做的房产管理系统
- 基于jsp的bbs论坛 非常详细
- [免费]java实现有障碍物的贪吃蛇游戏
- java Servlet投票实例
- 操作系统作业 (pv,作业管理,等5个
- 基于C/S架构考试系统(Java)
- java access 仓库管理系统 源码
- 一元多项式相加 java实现
- java软件工程师简历模板——应届生
评论
共有 条评论