编译原理 词法分析器
词法分析
一、实验目的：
通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
二、实验说明
1、 词法分析器的功能和输出格式
词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。
2、 单词的BNF表示
->
->||
|ε
->
-> |ε
-> +
-> -
-> >
-> >=
三、实验要求
（一）准备：
1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2.初步编制好程序。
3.准备好多组测试数据。
（二）上课上机：
将源代码拷贝到机上调试，发现错误，再修改完善。
第二次上机调试通过。
（三）程序要求：
程序输入/输出示例：
如源程序为C语言。输入如下一段：
main()
{
int a,b;
a = 10;
b = a + 20;
}
要求输出如下：
（2，”main”）
（5，”（“）
（5，”）“）
（5，”{“）
（1，”int”）
（2，”a”）
（5，”,”）
（2，”b”）
（5，”;”）
（2，”a”）
（4，”=”）
（3，”10”）
（5，”;”）
（2，”b”）
（4，”=”）
（2，”a”）
（4，”+”）
（3，”20”）
（5，”;”）
（5，”}“）
要求：
识别保留字：if、int、for、while、do、return、break、continue；
单词种别码为1。
其他的都识别为标识符；单词种别码为2。
常数为无符号整形数；单词种别码为3。
运算符包括：+、-、*、/、=、>、=、<=、!= ；
单词种别码为4。
分隔符包括：,、;、{、}、(、)； 单词种别码为5。
以上为参考，具体可自行增删。
（四）程序思路
这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。
0.定义部分：定义常量、变量、数据结构。
1.初始化：从文件将源程序全部输入到字符缓冲区中。
2.取单词前：去掉多余空白。
3.取单词后：去掉多余空白（可选，看着办）。
4.取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）
文件下载
资源详情
[{"title":"（ 23 个子文件 282KB ） 编译原理 词法分析器","children":[{"title":"Analysis","children":[{"title":"Analysis.suo <span style='color:#111;'> 13.00KB </span>","children":null,"spread":false},{"title":"Analysis.sln <span style='color:#111;'> 914B </span>","children":null,"spread":false},{"title":"Analysis","children":[{"title":"Form1.cs <span style='color:#111;'> 2.67KB </span>","children":null,"spread":false},{"title":"bin","children":[{"title":"Debug","children":[{"title":"Analysis.vshost.exe.manifest <span style='color:#111;'> 490B </span>","children":null,"spread":false},{"title":"Analysis.exe <span style='color:#111;'> 77.00KB </span>","children":null,"spread":false},{"title":"Analysis.pdb <span style='color:#111;'> 23.50KB </span>","children":null,"spread":false},{"title":"Analysis.vshost.exe <span style='color:#111;'> 13.99KB </span>","children":null,"spread":false},{"title":"desktop.ini <span style='color:#111;'> 67B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"obj","children":[{"title":"Debug","children":[{"title":"Analysis.exe <span style='color:#111;'> 77.00KB </span>","children":null,"spread":false},{"title":"Analysis.csproj.GenerateResource.Cache <span style='color:#111;'> 847B </span>","children":null,"spread":false},{"title":"Analysis.pdb <span style='color:#111;'> 23.50KB </span>","children":null,"spread":false},{"title":"Refactor","children":null,"spread":false},{"title":"Analysis.Form1.resources <span style='color:#111;'> 66.12KB </span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false},{"title":"Analysis.Properties.Resources.resources <span style='color:#111;'> 180B </span>","children":null,"spread":false},{"title":"Analysis.csproj.FileListAbsolute.txt <span style='color:#111;'> 595B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Properties","children":[{"title":"Resources.Designer.cs <span style='color:#111;'> 2.80KB </span>","children":null,"spread":false},{"title":"Settings.settings <span style='color:#111;'> 249B </span>","children":null,"spread":false},{"title":"Resources.resx <span style='color:#111;'> 5.48KB </span>","children":null,"spread":false},{"title":"Settings.Designer.cs <span style='color:#111;'> 1.07KB </span>","children":null,"spread":false},{"title":"AssemblyInfo.cs <span style='color:#111;'> 1.33KB </span>","children":null,"spread":false}],"spread":true},{"title":"Program.cs <span style='color:#111;'> 489B </span>","children":null,"spread":false},{"title":"Form1.Designer.cs <span style='color:#111;'> 4.65KB </span>","children":null,"spread":false},{"title":"Form1.resx <span style='color:#111;'> 104.48KB </span>","children":null,"spread":false},{"title":"Analysis.csproj <span style='color:#111;'> 3.67KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]
评论信息
-
-
-
syble988 :打不开。。。。。。。。。。。。2018-03-28 -
-
laotuliu :很不错，可以用。2015-12-29
-
-
落叶成蝴蝶 :虽然不是我需要的还是有帮助2015-01-21
-
-
98789798123 :太高级了，没敢用2014-12-17
-
-
qinlianfa :挺好，大多数功能实现了。赞一个2014-07-23
-
其他资源
- 非均匀有理B样条
- 基于labview虚拟数字万用表设计
- 基于Simulink的DCDC电路的仿真模型-Buck_boost.mdl
- android开机动画包制作工具
- 逆变电路的matlab仿真
- AutoCAD .NET API进行AutoCAD二次开发基础实例代码
- 《自动控制原理习题集》 胡寿松 [电子版]
- python3 GPS数据纠偏类（适用谷歌、高德、百度地图纠偏）
- hypermesh帮助文档（中文）
- SQL数据库经典面试题(笔试题)
- 夜光灯数据灰度值提取
- 胜利万用表软件.zip
- 全国省市县坐标.txt
- win10家庭版开启组策略.bat
- 燕山大学 电子技术课程课件.zip
- 计算机网络期末考试试题（桂林理工大学14-15）
- PMP备考九阴真经——项目管理十大知识领域输入输出、工具和技术暨知识点汇总.pdf_pmp备考九阴真经-教育文档类资源
- jsp+servlet考勤管理系统
- MICCAI 2018论文PartIII
- kindeditor4.1.10_Asp.netDemo
- 青鸟租房网 使用Servlet+jsp完成
- 设计模式作业——用命令模式java语言编写的烧烤店
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明