词法分析器的实现与设计

词法分析器的实现与设计

ID:35630630

大小:203.00 KB

页数:13页

时间:2019-04-04

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

《词法分析器的实现与设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、.题目:词法分析器的设计与实现一、引言3二、词法分析器的设计42.1词的内部定义42.2词法分析器的任务及功能52.2.1任务52.2.2功能:52.3单词符号对应的种别码:6三、词法分析器的实现63.1主程序示意图:73.2函数定义说明73.3程序设计实现及功能说明8...3.3.1关键字83.3.2关键字的定义83.3.3符合的关键字的查找8四、词法分析程序的C语言源代码:8五、结果分析:11摘要:词法分析是中文信息处理中的一项基础性工作。词法分析结果的好坏将直接影响中文信息处理上层应用的效果。通过权威的评测和实际应用表明,IRLAS是一个高精度、高质量的、高可靠性的词法

2、分析系统。众所周知,切分歧义和未登录词识别是中文分词中的两大难点。理解词法分析在编译程序中的作用,加深对有穷自动机模型的理解,掌握词法分析程序的实现方法和技术,用c语言对一个简单语言的子集编制一个一遍扫描的编译程序,以加深对编译原理的理解,掌握编译程序的实现方法和技术。Abstract:lexicalanalysisisabasictaskinChineseinformationprocessing.TheresultsoflexicalanalysiswilldirectlyaffecttheeffectivenessoftheapplicationofChinese...

3、informationprocessing.TheevaluationandpracticalapplicationshowthatIRLASisahighprecision,highqualityandhighreliabilitylexicalanalysissystem.ItiswellknownthatsegmentationambiguityandunknownwordrecognitionarethetwomajordifficultiesinChinesewordsegmentation.Theunderstandingoflexicalanalysethepr

4、ogramatcompile,deepenoffiniteautomatamodelforunderstanding,masterlexicalanalysisprogramimplementationmethodandtechnology,usingClanguagesubsetofasimplelanguagecompilationofascannedagaincompiler,todeepentocompiletheprinciplesolution,mastercompilerimplementationmethodandtechnology.关键词:词法分析器 扫描

5、器 单词符号 预处理Keywords:lexicalanalyzerwordsymbolpretreatmentscanner一、引言...运用C语言设计词法分析器,由指定文件读入预分析的源程序,经过词法分析器的分析,将结果写入指定文件。本程序是在Visual Studio环境下,使用C语言作为开发工具。基于实验任务的内容及目的,实现初步的需求分析,具备词法分析器的基本功能和整体构架。逐步细化其功能,做到相应模块的具体化。画出未成熟的流程图,确定整体设计的走向,在一定范围内约束编程活动,确保没有大的问题及缺陷存在,然后通过将来的具体的编程设计完善流程图。完成计算机翻译过程的关

6、键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。二、词法分析器的设计由于我们规定的程序语句中涉及单词较少"故在词法分析阶段忽略了单词输入错误的检查"而将编译程序的重点放在中间代码生成阶段$词法分析器的功能是输入源程序"输出单词符号$规定输出的单词符号格式为如下的二元式%!单词种别"单词自身的值#2.1词的内部定义对常量,变量,临时变量,保留关键字(if,while,begin,else,do等)、关系运算符、逻辑运算符、分号、括号等,规定其内部定义如附表所示...2.2词法分析器的任务及功能2.2.1任务就编译器基本结构而言,词法

7、分析(lexicalanalysis)是编译过程的第一阶段。实际上,在词法分析之前,有些编译器模型存在编译预处理阶段,C语言就是一个典型的例子。不过,大多数Pascal编译器都不存在预处理器。本书对编译预处理不作讨论。词法分析的任务是从左到右扫描与分析构成源程序的字符流(字符串),把字符流分解为多个单词(token)。每个单词都是具有独立含义且不可再分割的字符序列。在编译器框架中,完成词法分析任务的模块称为词法分析器。2.2.2功能:词法分析器的基本功能是,按照语言的定义规则,逐个地读入源程序的符号,识

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

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

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