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

原创 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;
	}
	
}


 

编译原理实验:miniC语言编译器

一个C语言的词法语法分析程序。
  • kydkong
  • kydkong
  • 2015年06月01日 15:07
  • 1120

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

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

编译原理动手实操,用java实现编译器-算术表达式及其语法解析器的实现

大家在参考本节时,请先阅读以下博文,进行预热: http://blog.csdn.net/tyler_download/article/details/50708807   本节代码下载地址: htt...
  • tyler_download
  • tyler_download
  • 2016年02月26日 17:14
  • 2005

编译原理方面:词法语法语义分析器

实验要求:要求设计出并实现一个一遍扫描的词法语法语义分析程序,将多条简单赋值语句翻译成三地址代码,要求有一定的出错提示和错误恢复功能。...
  • u010265211
  • u010265211
  • 2014年06月04日 22:48
  • 666

编译原理之表达式语法分析(一)——自顶向下

表达式语法分析
  • u012480599
  • u012480599
  • 2015年12月30日 15:31
  • 1315

小白说编译原理-7-算术表达式编译树(支撑类)

简介本章讲述的是编译树的实现,它包含树节点,树的构建,树的遍历三个部分。利用编译树,我们可以构建基本的运算节点以及数字节点,然后遍历树的过程就是执行算术运算的过程。 例如如下的一棵树 叶子节点...
  • lipeng08
  • lipeng08
  • 2016年05月07日 21:50
  • 1412

编译原理---语义分析

采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。   实验的输入和输出 输入是语法分析提供的正确的单词串,输出为三地址指令形式的四元式序列。 例如:对于语句串 ...
  • u011103069
  • u011103069
  • 2014年06月23日 18:07
  • 1031

编译原理语法分析对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成

实验目的:对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。(用c++实现) 实验要求: (1)关键字: for if then else while do 所有关键字都是小写...
  • liuzhustu
  • liuzhustu
  • 2017年03月30日 19:20
  • 1786

编译原理之算术表达式文法的预测分析算法c实现

已知表达式文法:        E
  • u014771617
  • u014771617
  • 2014年10月11日 12:36
  • 1323

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

表达式计算器的设计与实现 一、            字符集定义 1.  → ││. 2.  → 0│ 3. → 1│2│…│9 4.  →│(│) 5.  → +│-│*│/ 二、         ...
  • ruihaol
  • ruihaol
  • 2016年12月25日 16:12
  • 2193
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编译原理——赋值语句和简单表达式(四)
举报原因:
原因补充:

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