资源简介
实现一个递归下降语法分析程序 识别用户输入的算术表达式
文法如下:
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写的一个俄罗斯方块的游戏
相关资源
- mysql数据处理,java用户登录处理
- 法律咨询信息系统(java+jsp+sqlserver)
- Java快速开发平台源码(renren-fast)
- 锐聘学院QST青软JavaWeb十二个打包
- 3.3.6微信支付JAVA版demo
- javaweb网上购物系统源码(附数据库脚
- javaweb校园宿舍系统(附数据库脚本)
- JavaWeb书城项目(附数据库脚本)
- 基于JAVA_JSP电子书系统(源码+数据库
- Java网络编程知识点总结.xmind
- 一站式Java网络编程 BIO-NIO-AIO资料源码
- jsp讲解
- 基于SSH框架的JavaWeb项目—人员信息管
- javaweb实现的邮件收发系统(附数据库
- Java 仿QQ(附客户端以及服务端源码)
- Java TCP IP Socket
- java定时发送邮件(基于quartz)
- Java Swing开发的《星际争霸》游戏
- java+数据库商品交易管理系统(附数据
- 使用java语言编译一个计算器
- java swing工资管理系统(源码+数据库
- JAVALibrary
- 微信企业号回调模式Java版
- 顺丰丰桥接口开发详细教程源码含下
- Java博客概要设计文档
- 药品进销存管理系统(论文范文_JSP
- 奖学金管理系统java+jsp+mysql
- 毕设参考——基于java酒店管理
- Java写的一个简单的字体更改程序
- java8学习教程之lambda表达式的使用方法
评论
共有 条评论