编译原理语法分析实验2.docVIP

曲阜师范大学实验报告 No. 2008145640 计 算 机 系 09 年级 软件工程2 班 组 日期2010-9-19 姓名 邱玉梅同组者姓名 课程 编 译 原 理 成绩 教师签章 实验名称： 词法分析实验 实验目的： 掌握词法分析的原理 熟悉保留字表等相关数据结构与单词的分类方法。 掌握词法分析器的设计与调试方法。 实验内容： 根据编译中的分词原理，编写一个词法分析程序： 输入：任意一个C语言程序的源代码。 处理：对输入进行分析，分析出保留字、标识符、常量、算符和界符。 输出：对应的二元式（种别编码自定，可暂定为一类对应一个编码）。 实验要求： 人选C/C++/Java中的一种高级语言程序完成词法分析器 词法分析器应以教材所述分词原理为依据，使用恰当的数据结构和方法，结构清晰、高效 实验环境： Microsoft Windows XP Professional 版本 2002 Service Pack 3 Eclipse For EE 实验分析： 程序中先判断这个语句中每个单元为关键字、常数、运算符、界符。对不同的单词符号给出不同形式的编码来加以区分。 定义不同的单词符号： 关键字：if,int,for,while,do,return,break,continue,main,printf,scanf 分界符：; , ,, ) , ( , { , } , 运算符：+,-,*,/,=其他标记 如字符串，表示以字母开头的标识符空格、回车、换行符跳过。#include iostream.h void main() { char ch; cinch ; ch=(ch=A ch=Z)?(ch+32):ch; ch=(ch=a ch=z)?(ch-32):ch; cout chendl; } 运算结果如下： 具体的实现代码如下： package cifafenxi; import java.io.*; public class Test { private String Keyword[]={if,int,for,while,do,return,break,continue,main,printf,scanf};//定义保留字 private int flag; private char bounder[]={ ;, ,, ), (, {, }, };//分界符定义 public String filename; StringBuffer buffer = new StringBuffer(); public Test(String filename) { this.filename=filename; } boolean isKeyword(String ch){//关键保留字 for(int i=0;iKeyword.length;i++) if(Keyword[i].equals(ch)){ flag=i; return true;} return false; } boolean isDigit(char ch){//number if(ch47ch58){ return true; } else return false; } boolean isLeter(char ch){ if((ch64ch91)||(ch96ch123)){ //大小写字母标识符 return true; } else return false; } boolean isBounder(char ch){//是否为分界符 for(int i=0;ibounder.length;i++){ if(ch==bounder[i]){ flag=i; return true; } } return false; } /*把文件内容读入缓冲区*/ public void readFile()throws FileNotFoundException{