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

原创 2012年03月30日 22:11:36

词法分析:

代码:

Lexical.java:

package per.eyuan.compile;

import per.eyuan.util.*;

public class Lexical {
	String statement;//输入的待分析的语句
	String keyWord[]={"int","float"};
	String word="";//保存识别出的字符
	Num numT[]=new Num[20];//常数表,存放Num对象实例
	int numT_count=0;
	TwoItem ti[]=new TwoItem[50];//二元式
	int ti_count=0;
	IdTable 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 i=0;
		for(;i<keyWord.length;i++){
			if(id.equals(keyWord[i])){//关键字
				ti[ti_count]=new TwoItem(id,"-");
				ti_count++;
				i=keyWord.length;//跳出循环后,i的值为keyWord.length+1
			}
		}
		if(i==keyWord.length){//普通标志符,识别为id
			int j=0;
			for(;j<idt.getCount();j++){
				if(idt.getId(j).getName().equals(id)){//标识符表中已有
					//加入到二元式中
					ti[ti_count]=new TwoItem("id",j+"");
					ti_count++;
					//跳出循环
					j=idt.getCount();
				}
			}
			if(j==idt.getCount()){//标识符中没有
				//加入到二元式中,类别为“id”,内码值为Id的index
				ti[ti_count]=new TwoItem("id",idt.getCount()+"");
				ti_count++;
				//加入标识符表中,Id只填写name
				idt.addId(id);
			}
		}		
	}
	public void digit(String num){//常数处理,常数入栈
		int j=0;
		for(;j<numT_count;j++){
			if(numT[j].getName().equals(num)){//常数表中已有
				ti[ti_count]=new TwoItem("num",j+"");
				ti_count++;
				j=numT_count;
			}
		}
		if(j==numT_count){//常数表中没有
			numT[numT_count]=new Num(numT_count,num);
			ti[ti_count]=new TwoItem("num",numT_count+"");
			numT_count++;
			ti_count++;
		}
	}
	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=='+'){
				ti[ti_count]=new TwoItem("+","-");
				ti_count++;
			}
			else if(ch=='-'){
				ti[ti_count]=new TwoItem("-","-");
				ti_count++;
			}
			else if(ch=='*'){
				ti[ti_count]=new TwoItem("*","-");
				ti_count++;
			}
			else if(ch=='/'){
				ti[ti_count]=new TwoItem("/","-");
				ti_count++;
			}
			else if(ch=='%'){
				ti[ti_count]=new TwoItem("%","-");
				ti_count++;
			}
			else if(ch=='('){
				ti[ti_count]=new TwoItem("(","-");
				ti_count++;
			}
			else if(ch==')'){
				ti[ti_count]=new TwoItem(")","-");
				ti_count++;
			}
			else if(ch==','){
				ti[ti_count]=new TwoItem(",","-");
				ti_count++;
			}
			else if(ch==';'){
				ti[ti_count]=new TwoItem(";","-");
				ti_count++;
			}
		}
	}
	//获取待分析句子
	public void setStatement(String statement) {
		this.statement = statement;
		
	}
	//返回二元式(有效内容)
	public TwoItem[] getTi() {
		TwoItem twoItem[]=new TwoItem[ti_count];
		for(int j=0;j<ti_count;j++)
			twoItem[j]=ti[j];
		return twoItem;
	}
	public IdTable getIdt() {//获取标识符表
		return idt;
	}
	public void setIdt(IdTable idt) {//设定标识符表
		this.idt = idt;
	}
	
}


相关文章推荐

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

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

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

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

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

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

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

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

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

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

C语言变量声明问题——变量定义一定要放在所有执行语句/语句块的最前面吗?

参考网址:http://www.cnblogs.com/web-HCJ/p/4468689.html 报错信息:error C2065: 'salary' : undeclared ...

【PLSQL】变量声明,结构语句,cursor游标

显式cursor的属性: %isopen, 布尔类型, %notfound,布尔类型,如果前一个fetch语句没有返回一行记录,其值为true; ...

Python实现的用于从布局文件的id生成成员变量声明和findViewById语句的Android开发小工具

Python做的一个Android开发的小工具

JS中的变量声明——var,let,const的区别

简述 var 作用域:函数;可以重新分配;可以修改;同一作用域可以重复声明 let 作用域:块级;可以重新分配;可以修改;同一作用域不能重复声明 const 作用域:块级;不能重新分配;可以修改...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编译原理——变量声明语句(三)
举报原因:
原因补充:

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