实验一 词法分析程序的设计与实现

实验一 词法分析程序的设计与实现

ID:45359455

大小:138.51 KB

页数:6页

时间:2019-11-12

实验一  词法分析程序的设计与实现_第1页
实验一  词法分析程序的设计与实现_第2页
实验一  词法分析程序的设计与实现_第3页
实验一  词法分析程序的设计与实现_第4页
实验一  词法分析程序的设计与实现_第5页
资源描述:

《实验一 词法分析程序的设计与实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验一词法分析程序的设计与实现一、实验内容【实验目的和要求】设计、编制、调试一个具体的词法分析程序,加深对词法分析原理的理解。【实验内容】通过对PL/0词法分析程序(GETSYM)的分析,并在此基础上按照附录A中给出的PL/0语言的语法描述,编写一个PL/0语言的词法分析程序。此程序应具有如下功能:输入为字符串(待进行词法分析的源程序),输出为单词串,即由(单词、类别)所组成的二元组序列。有一定检查错误的能力,例如发现2A这类不能作为单词的字符串。【实验环境】WindowsPC机,任何语言。【提交内容】提交实验报告,报告内容如下:目的要求、算法描述、程序结构、主要变

2、量名说明、程序清单、调试情况、设计技巧、心得体会。提交源程序和可执行文件。【学时】4课时。二、实验说明词法分析程序的任务就是扫描源程序,依据词法规则识别单词并报告构词错误信息。通常将单词分为5种类型。1)基本字:也叫关键字、保留字,是程序设计语言用来表示特定语法含义的一种标识符,如if、begin等。2)运算符:如+、-、*、/、:=、>、<等。3)标识符:用户定义的变量名、常数名、函数名等。不同的高级程序设计语言对关键字是否可以作为普通标识符有不同的要求,有的语言允许程序员使用关键字作为普通标识符,有的程序设计语言则不允许程序员将关键字用着普通标识符(如C/C++

3、、Pascal等都不允许)。在允许程序员将关键字用作普通标识符的程序设计语言的编译器中,编译器必须具备能够区分一个标识符到底是关键字还是普通标识符的功能。4)常数:如23、6等。5)界符:如“,”、“;”、“(”、“)”、“.”等。注意事项l空格的作用仅仅是将一个个单词分割开来,源程序中的空格不具备别的语法意义,在语法分析及其后续阶段都没有任何作用,因此,词法分析的另一个工作是过滤空格。l注释对整个源程序的编译也没有任何语法意义,只是为了便于阅读和交流,因此,有的编译程序的词法分析程序也负责过滤注释。l输出的单词符号采用[单词类别,单词自身值]的二元组形式来表示。l

4、为了使扫描程序尽可能的高效,在进行词法分析程序的设计和实现时还需十分注意扫描程序结构的实际细节问题。l用于间隔单词的空格和我们通常所说的键盘上的空格是不同的,这里的空格指的是所有能引起一个单词结束的字符,它们包括空格、制表或回车换行符。la*(b+c)这样的没有空格间隔的情况时要正确地识别出所有的单词l123ab这样的字符串时,一般字符串的首字符必须为字母,不要将123识别为数字,将ab识别为标识符转换图说明程序代码参考packagecffx;importjava.io.FileInputStream;importjava.io.IOException;import

5、java.io.InputStreamReader;importjava.io.Reader;@SuppressWarnings("unused")publicclassshiyan1{staticpublicReaderreader=null;//关键字staticpublicString[]keyWords={"if","else","for","while","do","return","break","continue"};//界符staticpublicString[]borders={",",";","{","}","(",")"};//运算符stati

6、cpublicString[]arithmetic={"+","-","*","/"};//关系符1staticpublicString[]relation1={"<","=",">"};//关系符2staticpublicString[]relation2={"<=",">=","<>"};staticpublicbooleanisOver=false;//处理一个字母开头的词staticprivatecharalphaprocess(charbuffer)throwsException{inti=-1;StringBuffersb=newStringBuffer

7、();chartemp=buffer;while(Character.isLetter(temp)

8、

9、Character.isDigit(temp)){sb.append(temp);if((temp=(char)reader.read())==-1){isOver=true;}}if(!search(sb.toString(),1)){search(sb.toString(),2);}returntemp;}//处理数字开头的词staticprivatechardigitprocess(charbuffer)throwsException{StringBuff

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。