网站大量收购闲置独家精品文档,联系QQ:2885784924

词法分析编译原理论文.docVIP

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
词法分析 摘 要: 词法分析(lexical analysis)是计算机科学中将字符序列转换为单词(Token)序列的过程。进行词法分析的程序或者函数叫作词法分析器(Lexical analyzer,简称Lexer),也叫扫描器(Scanner)。词法分析器一般以函数的形式存在,供语法分析器调用。 关键词:词法分析??标识符 计算机系统与人信息交换界面多数是应用高级语言来实现。一个高级语言程序的实现,必须依赖于相应的编译系统。所谓编译程序就是指能够把某一种语言程序转换成另一种与之等价的语言程序。它通常包括五个阶段:词法分析,语法分析,语义分析与中间代码的产生、优化,目标代码的生成。完成计算机翻译过程的关键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。因此词法分析是编译的基础。 词法分析器所处理的对象即词法分析程序的输入数据,实际上是源程序经过编译预处理,去掉多余的符号后而形成的代码,这样给词法分析带来方便。词法分析的过程是线性的从头至尾扫描一遍,复杂度较低,易实现。 一、实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、实验要求 2.1 待分析的简单词法 (1).关键字:?? begin ??if?? then?? while ??do? ?end? lishuman lishuman2015041886 所有的关键字都是小写。 (2).运算符和界符?:?= + - * / ( ) [ ] { } , : ; = = = = ! (3).其他单词是标识符(ID)和整型常数(SUM),通过以下正规式定义: ID?=?letter?(letter?|?digit)*? NUM?=?digit?digit*? (4).空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。 2.2 各种单词符号对应的种别码 表2-2种别码 单词符号 种别码 单词符号 种别码 begin 1 ( 26 if 2 ) 27 then 3 [ 28 while 4 ] 29 do 5 { 30 end 6 } 31 lishuman 7 , 32 lishuman2015041886 8 : 33 letter?(letter?|?digit)*? 10 ; 34 digit?digit*? 11 35 = 21 36 + 22 = 37 - 23 = 38 * 24 = = 39 / 25 ! 40 2.3 词法分析程序的功能 输入:所给文法的源程序字符串。 输出:二元组(syn,token或sum)构成的序列。? 其中:syn为单词种别码; token为存放的单词自身字符串; sum为整型常数。? 例如:对源程序begin?x:=9:?if?x9?then?x:=2*x+1/3;?end?#的源文件,经过词法分析后输出如下序列:? (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 2.4识别语言单词的状态转换图 识别语言单词的状态转换图如下图2-4所示:状态0为初态,凡带双圈者为终态。 图2-4识别语言单词的状态转换图 三、词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想 是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。 3.1主程序示意图: 图3-1主程序示意图 其中初始包括以下两个方面: (1).?关键字表的初值。 关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程 序识别出标识符时,查关键字表。如能查到匹配的单词,则该单词为关键字,否则为一般标 识符。关键字表为一个字符串数组,其描述如下: Char?*nrwtab[6]=?{“begin”,“if,then”,while”,“do,end,}; (2).程序中需要用到的主要变量为syn,token和sum??? 3.2?扫描子程序的算法思想:? 首先设置3个变量:①token用来存放构成单词符号的字符串;②sum用来整型单词;③syn用来存放单词符号的种别码。 图3-2扫描子程序主要部分流程图 四、运行结果 4.1.安装Linux虚拟机(已经配置好虚拟机的可以跳过此步骤) 1.安装VMware-player 2.解压Ubuntu16.04_64-bit.rar 3.在VMware-player中设置虚拟机:点击“打开已经存在的虚拟机”,然后选择“Ubuntu16.04_64-bit.vmx”。 4.启动虚拟机,查看是否安装成功。 4.2.创建工作目录 在用户家目录下建立lishuman

文档评论(0)

hkfgmny + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档