编译原理——赋值语句和简单表达式(一)

原创 2012年03月30日 22:34:25

Compile.java

package per.eyuan.compile;

import per.eyuan.util.ConstantTable;
import per.eyuan.util.FourItemStack;
import per.eyuan.util.IdentifierTable;
import per.eyuan.util.TemporaryTable;
import per.eyuan.util.TwoItem;
import per.eyuan.util.TwoItemStack;

public class Compile {
	IdentifierTable idt=new IdentifierTable();//标识符表
	ConstantTable cont=new ConstantTable();//常数表
	TemporaryTable tt=new TemporaryTable();//临时变量表
	TwoItemStack tis=new TwoItemStack();//二元式栈
	FourItemStack fis=new FourItemStack();//四元式栈

	Initialise init=new Initialise();
	
	IO io=new IO();//读取源代码
	Lexical lex=new Lexical();//词法分析
	Syntax syn=new Syntax();//语法分析
	
	public void inverted(){
		TwoItemStack ntis=new TwoItemStack();
		ntis.push(new TwoItem("#","-"));
		//反序
		int j=tis.getLength();
		for(int i=0;i<j;i++){
			ntis.push(tis.pop());
			System.out.println(i+" "+tis.getLength()+" "+ntis.getLength());
		}
		tis=ntis;
	}

	public static void main(String[] args) {
		Compile com=new Compile();
		//test
		System.out.println("未对标志符表和常数表进行初始化:");
		System.out.println("标志符中标志符的个数为:"+com.idt.getCount());
		System.out.println("常数表中常数的个数为:"+com.cont.getCount());
		//对标志符表和常数表进行初始化,即模拟完成词法分析部分
		com.init.setIdt(com.idt);
		com.init.setCont(com.cont);
		com.init.init();
		//test
		System.out.println("对标志符表和常数表进行初始化后:");
		System.out.println("标志符中标志符的个数为:"+com.idt.getCount());
		for(int i=0;i<com.idt.getCount();i++)
			System.out.println(com.idt.getId(i).getIndex()+" "+com.idt.getId(i).getName()+" "+com.idt.getId(i).getType()+" "+com.idt.getId(i).getValue());
		System.out.println("常数表中常数的个数为:"+com.cont.getCount());
		for(int i=0;i<com.cont.getCount();i++)
			System.out.println(com.cont.getConstant(i).getIndex()+" "+com.cont.getConstant(i).getType()+" "+com.cont.getConstant(i).getValue());
		//test
		System.out.println("二元式表最初为:");
		System.out.println("二元式长度:"+com.tis.getLength());
		com.lex.setIdt(com.idt);//传递标识符表给词法分析
		com.lex.setTis(com.tis);//二元式表
		com.lex.setStatement(com.io.sb.toString());//传递读取的源代码
		com.lex.analyse();//转换源代码形式,修改二元式,修改标识符表(value)
		//test
		System.out.println("词法分析后的二元式栈为:");
		for(int i=0;i<com.tis.getLength();i++)
			System.out.println("("+com.tis.getAll()[i].getCategory()+","+com.tis.getAll()[i].getInside()+")");
		//将二元式栈中有效元素反序存放
		com.inverted();
		System.out.println("对二元式栈中有效元素反序存放后:");
		for(int i=0;i<com.tis.getLength();i++)
			System.out.println("("+com.tis.getAll()[i].getCategory()+","+com.tis.getAll()[i].getInside()+")");
		
		//test
		System.out.println("四元式栈初始内容:");
		System.out.println("四元式个数:"+com.fis.getLength());
		System.out.println("临时变量表初始内容:");
		System.out.println("临时变量个数:"+com.tt.getCount());
		com.syn.setIdt(com.idt);//将标识符表传递给语法分析
		com.syn.setCont(com.cont);//将常数符表传递给语法分析
		com.syn.setTt(com.tt);//将临时变量表传递给语法分析
		com.syn.setTis(com.tis);//将二元式栈传递到语法分析
		com.syn.setFis(com.fis);//将四元式栈传递给语法分析
		com.syn.analyse();
		//test
		System.out.println("标志符表内容为:");
		for(int i=0;i<com.idt.getCount();i++)
			System.out.println(com.idt.getId(i).getIndex()+" "+com.idt.getId(i).getName()+" "+com.idt.getId(i).getValue());
		System.out.println("常数表内容为:");
		for(int i=0;i<com.cont.getCount();i++)
			System.out.println(com.cont.getConstant(i).getIndex()+" "+com.cont.getConstant(i).getValue());
		System.out.println("临时变量表内容为:");
		for(int i=0;i<com.tt.getCount();i++)
			System.out.println(com.tt.getTemp(i).getIndex()+" "+com.tt.getTemp(i).getValue());
		System.out.println("四元式为:");
		for(int i=0;i<com.fis.getLength();i++)
			System.out.println("("+com.fis.getAll()[i].getOp()+","+com.fis.getAll()[i].getArg1()+","+com.fis.getAll()[i].getArg2()+","+com.fis.getAll()[i].getResult()+")");
		
		
	}
}


 

编译原理简单计算器的编写

表达式计算器的设计与实现 一、            字符集定义 1.  → ││. 2.  → 0│ 3. → 1│2│…│9 4.  →│(│) 5.  → +│-│*│/ 二、         ...
  • ruihaol
  • ruihaol
  • 2016年12月25日 16:12
  • 2174

按编译原理的思路设计的一个计算器

首先看一下这个计算器的功能: 点击(此处)折叠或打开 CALC> set a = 1; b = 2 CALC> set c = 3 CALC> calc (10 + pow...
  • naturemickey
  • naturemickey
  • 2014年02月17日 23:29
  • 4418

编译原理---四则运算表达式的计算简单实现

编译原理---四则运算表达式的计算简单实现
  • u010251278
  • u010251278
  • 2016年09月05日 19:17
  • 3291

编译原理——赋值语句与简单表达式(五)

语法。 Syntax.java: package per.eyuan.compile; import per.eyuan.util.Action; import per.eyuan.uti...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月30日 22:39
  • 365

编译原理——赋值语句和简单表达式(十五)

二元式栈。 TwoItemStack.java: package per.eyuan.util; public class TwoItemStack { private TwoItem tis...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月31日 09:29
  • 317

编译原理——赋值语句与简单表达式(七)

GoTo: package per.eyuan.util; public class GoTo { /* * SLR的goto表 * 接受传递过来的状态和非终结符, * 返回Goto...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月31日 09:28
  • 266

编译原理——变量声明语句(四)

语法分析。 代码: Syntax.java package per.eyuan.compile; import per.eyuan.util.Action; import per.eyu...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月30日 22:12
  • 277

编译原理——变量声明语句(六)

GoTo表。 代码: GoTo.java package per.eyuan.util; public class GoTo { /* * SLR的goto表 * 接受传递...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月30日 22:18
  • 268

编译原理——变量声明语句(七)

Action动作表。 代码: Action.java package per.eyuan.util; public class Action { /* * SLR的action表...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月30日 22:19
  • 257

编译原理——变量声明语句(一)

代码: Compile.java: package per.eyuan.compile; import per.eyuan.util.Id; import per.eyuan.util.I...
  • EYUANatQQdotCOM
  • EYUANatQQdotCOM
  • 2012年03月30日 22:06
  • 377
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编译原理——赋值语句和简单表达式(一)
举报原因:
原因补充:

(最多只允许输入30个字)