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

曲阜师范大学实验报告No. 2008145640 计 算 机 系09 年级软件工程2 班 组 日期2010-9-19姓名 邱玉梅同组者姓名 课程 编 译 原 理 成绩 教师签章 实验名称： 词法分析实验一、 实验目的： 1. 掌握词法分析的原理2. 熟悉保留字表等相关数据结构与单词的分类方法。3. 掌握词法分析器的设计与调试方法。二、 实验内容： 根据编译中的分词原理，编写一个词法分析程序：1. 输入：任意一个C语言程序的源代码。2. 处理：对输入进行分析，分析出保留字、标识符、常量、算符和界符。3. 输出：对应的二元式（种别编码自定，可暂定为一类对应一个编码）。三、 实验要求：1. 人选C/C+/Java中的一种高级语言程序完成词法分析器2. 词法分析器应以教材所述分词原理为依据，使用恰当的数据结构和方法，结构清晰、高效四、 实验环境：n Microsoft Windows XP Professional 版本 2002 Service Pack 3n Eclipse For EE五、 实验分析：程序中先判断这个语句中每个单元为关键字、常数、运算符、界符。对不同的单词符号给出不同形式的编码来加以区分。定义不同的单词符号：n 关键字：if,int,for,while,do,return,break,continue,main,printf,scanfn 分界符：; , , ) , ( , , , n 运算符：+,-,*,/,=n 其他标记 如字符串，表示以字母开头的标识符n 空格、回车、换行符跳过。六、 实验过程： 这里用Java来实现C语言词法分析的设计，通过读取文件分析文件中出现的关键字、常数、汉字、运算符、界符并统计出现次数。这里读取的数据是D:test.txt.文件，文件内容如下：#include void main()char ch;cinch ;ch=(ch=A & 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;i47&ch64&ch96&ch123) /大小写字母标识符 return true; else return false; boolean isBounder(char ch)/是否为分界符 for(int i=0;ibounder.length;i+) if(ch=bounderi) flag=i; return true; return false; /*把文件内容读入缓冲区*/ public void readFile()throws FileNotFoundException try FileReader fr = new FileReader(this.filename); BufferedReader br = new BufferedReader(fr); String temp = null; while(temp = br.readLine() != null) buffer.append(temp); catch (Exception e) System.out.println(文件操作错误： + e.toString(); public void Analysis()/具体词法分析函数 int i=0; char ch; while(ibuffer.length() ch=buffer.charAt(i);/从缓冲区读第i个字符赋给ch if(isLeter(ch)/若是字母 StringBuffer temp=new StringBuffer() ;/new一个字符串缓冲区 temp.append(ch);/把ch附加到temp后 ch=buffer.charAt(+i);/从缓冲区读下一个字符 while(isLeter(ch)|isDigit(ch) temp.append(ch); ch=buffer.charAt(+i);/从缓冲区读下一个字符 if(isKeyword(temp.toString()/不是保留字的字符串就是标识符 System.out.println(*保留字-“ +temp+ ” + 编码：+flag); else System.out.println(*标识符-“ +temp+ ” ); else if(isBounder(ch)/判断是否为分隔符 System.out.println(*分隔符-“ +ch+ ” + 编码：+(flag+10); i+; else if(isDigit(ch)/若是数字 StringBuffer temp=new StringBuffer();/new一个字符串缓冲区 while(isDigit(ch) temp.append(ch); ch=buffer.charAt(+i); System.out.println(*数字-“ +temp+ ” ); else if(ch!= ) StringBuffer temp=new StringBuffer();/new一个字符串缓冲区 temp.append(ch); ch=buffer.charAt(+i); if(ch=)/判断是否为赋值符 temp.append(ch); i+; System.out.println(*运算符-“ +temp+ ”*); else i+; public static void main(String args)t