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

原创 2012年03月30日 22:38:21

词法分析。

Lexical.java:

package per.eyuan.compile;

import per.eyuan.util.*;

public class Lexical {
	String statement;//输入的待分析的语句
	String word="";//保存识别出的字符
	ConstantTable cont;//常数表,存放Num对象实例
	TwoItemStack tis;//二元式栈
	IdentifierTable idt;//标志符表
	
	public boolean isDigit(char ch){
		if((ch>='0')&&(ch<='9'))
			return true;
		else
			return false;
	}
	public boolean isLetter(char ch){
		if(((ch>='A')&&(ch<='Z'))||((ch>='a')&&(ch<='z')))
			return true;
		else
			return false;
	}
	//标志符处理,识别关键字,普通标志符入栈
	public void letter(String id){
		int j=0;
		for(;j<idt.getCount();j++){
			if(idt.getId(j).getName().equals(id)){//标识符表中已有
				//加入到二元式
				tis.push(new TwoItem("id",j+""));
				//跳出循环
				j=idt.getCount();
			}
		}
		if(j==idt.getCount()){//标识符表中没有
			System.out.println("错误:标志符为声明");
		}		
	}
	public void digit(String num){//常数处理,常数入栈
		int j=0;
		for(;j<cont.getCount();j++){
			if(cont.getConstant(j).getValue().equals(num)){//常数表中已有
				tis.push(new TwoItem("num",j+""));
				j=cont.getCount();
			}
		}
		if(j==cont.getCount()){//常数表中没有
			cont.addConstant(num);
			tis.push(new TwoItem("num",cont.getCount()+""));
		}
	}
	public void analyse(){		
		//转换
		for(int i=0;i<statement.length();i++){
			char ch=statement.charAt(i);			
			if(isDigit(ch)){//num,整型数据,不考虑小数点
				word="";
				word+=ch;
				for(int j=i+1;j<statement.length()-i;j++){
					if(!isDigit(statement.charAt(j))){//不是数字
						i=j-1;
						j=statement.length();
					}else{//是数字
						word+=statement.charAt(j);
					}
				}
				digit(word);
				
			}
			else if(isLetter(ch)){//id,字母开头,包含字母或者数字
				word="";//清空word
				word=word+ch;
				int j=i+1;
				while(isLetter(statement.charAt(j))||isDigit(statement.charAt(j))){
					word=word+statement.charAt(j);
					j++;
				}
				letter(word);
				i=j-1;
			}
			else if(ch=='='){
				tis.push(new TwoItem("=","-"));
			}
			else if(ch=='+'){
				tis.push(new TwoItem("+","-"));
			}
			else if(ch=='*'){
				tis.push(new TwoItem("*","-"));
			}
			else if(ch=='('){
				tis.push(new TwoItem("(","-"));
			}
			else if(ch==')'){
				tis.push(new TwoItem("-",")"));
			}
			else if(ch==','){
				tis.push(new TwoItem(",","-"));
			}
			else if(ch==';'){
				tis.push(new TwoItem(";","-"));
			}
		}
	}
	//获取待分析句子
	public void setStatement(String statement) {
		this.statement = statement;
		
	}
	public void setIdt(IdentifierTable idt) {//设定标识符表
		this.idt = idt;
	}
	public void setTis(TwoItemStack tis) {
		this.tis = tis;
	}
	
}


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

语法。 Syntax.java: package per.eyuan.compile; import per.eyuan.util.Action; import per.eyuan.uti...

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

二元式栈。 TwoItemStack.java: package per.eyuan.util; public class TwoItemStack { private TwoItem tis...

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

GoTo: package per.eyuan.util; public class GoTo { /* * SLR的goto表 * 接受传递过来的状态和非终结符, * 返回Goto...

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

语法分析。 代码: Syntax.java package per.eyuan.compile; import per.eyuan.util.Action; import per.eyu...

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

GoTo表。 代码: GoTo.java package per.eyuan.util; public class GoTo { /* * SLR的goto表 * 接受传递...

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

代码: Compile.java: package per.eyuan.compile; import per.eyuan.util.Id; import per.eyuan.util.I...

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

词法分析: 代码: Lexical.java: package per.eyuan.compile; import per.eyuan.util.*; public class Le...

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

Action动作表。 代码: Action.java package per.eyuan.util; public class Action { /* * SLR的action表...

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

常数表。 代码: Constant.java package per.eyuan.util; //常数表 public class Constant { String key="num"...

正则表达式引擎的构建——基于编译原理DFA(龙书第三章)——2 构造抽象语法树

简要介绍     构造抽象语法树是构造基于DFA的正则表达式引擎的第一步。目前在我实现的这个正则表达式的雏形中,正则表达式的运算符有3种,表示选择的|运算符,表示星号运算的*运算符,表示连接的运算符...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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