package experiment_3;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner( System.in );
// ArrayList<String> grammer = new ArrayList<String>();
// for ( int i = 0; i < 3; i++ ) {
// String flag = scan.next();
// String context = scan.next();
// grammer.add( context );
// }
HashMap<String, Integer> pro = new HashMap<String, Integer>(); pro.put( "#", 0 );
pro.put( "+", 1 );
pro.put( "*", 2 );
String expression = scan.next() + "#";
int point = 0, step = 1;
MyStack stack = new MyStack();
while( point < expression.length() ) {
if ( expression.charAt(point) == 'i' ) {
System.out.printf("%d\t%-10s\t\t%s\t%10s\t移进\n", step, stack.toString(), expression.substring(point, point+1), expression.substring(point+1));
step++;
stack.addElement( expression.charAt(point) + "" );
} else {
if ( !stack.operatorStack.isEmpty() ) {
String curOperator = expression.charAt(point) + ""; String topOperator = stack.peekOperator();
int order = 0;
if ( pro.get(topOperator) > pro.get(curOperator) ) { if ( topOperator.equals("*") ) order = 2;
else if ( topOperator.equals("+") ) order = 1;
System.out.printf("%d\t%-10s\t\t%s\t%10s\t归约(%d)\n", step, stack.toString(), expression.substring(point, point+1), expression.substring(point+1), order);
step++;
编译原理 语法分析器 (java完美运行版)_计算机软件及应用_IT/计算机_专业资料。java完美运行版 编译原理 语法分析器实验二一、实验目的 语法分析器 通过完成预测分析...
cha5 自顶而下语法分析方法 java 编译原理_IT/计算机_专业资料。cha5 自顶而下语法分析方法 java 编译原理第5章 自顶向下语法分析方法 5.1 确定的自顶向下语...
编译原理 LL(1)语法分析器java版 完整源代码_计算机软件及应用_IT/计算机_专业资料。编译原理 LL(1)语法分析器java代码 可运行public...
福建农林大学计算机与信息学院 计算机类 课程设计报告课程名称: 编译原理 课程设计题目: 语法分析器 姓名: 系: 专年学业: 级: 号: 计算机 计算机科学与技术 2009...
LL(1)语法分析器 代码 java 编译原理,带注释,可运行_计算机软件及应用_IT/计算机_专业资料。编译原理LL(1)语法分析器 代码 java,带注释,可运行今日...
在此次编译原理实验, 通过老师的细心讲解。我们利用老师讲的词法分析方 法,用 java 语言来编程实现的。 此次词法分析实验,熟练掌握了词法分析的原理,在老师的指导...
编译原理课设词法分析JAVA_计算机软件及应用_IT/计算机_专业资料。编译原理课设词法...编译原理词法分析器 13页 2下载券 编译原理课程设计(语法分... 24页 免费 ...
编译原理LL(1)文法分析器实验(java)_计算机软件及应用_IT/计算机_专业资料。编译原理 LL(1)文法分析器实验本程序是基于已构建好的某一个语法的预测分析表来对用户...
编译原理 词法分析实验报告 java版_计算机软件及应用_IT/计算机_专业资料。编译原理...编译原理词法分析器语法... 21页 免费 编译原理词法分析器实验... 6页 免费...
编译原理语法分析_数学_自然科学_专业资料。实验二一、实验目的 语法分析 设计 MiniC...因为除了 jjt 文件外,其他 java 文件均是在编译后才产生的,并且它 们都是...
热门文档