资源简介
实验一:词法分析
一、实验目的
通过设计一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。
二、实验预习提示
1、 词法分析器的功能和输出格式
词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号对应一个种别码的方式。
2、 单词的BNF表示
---->
---->
----> +
----> -
等等
3、 模块结构(见课本P95-96)(可根据自己的理解适当修改)
三、实验过程和指导:
(一) 准备:
1. 阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2. 初步编制好程序。
3. 准备好多组测试数据。
(二) 上机:
(三) 程序要求:
1. 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写;要求有界面(即一般windows下应用程序界面)。
2. 输入为某语言源代码。
程序输入/输出示例:
如源程序为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。
(四) 程序思路(仅供参考):
0. 定义部分:定义常量、变量、数据结构。
1. 初始化:从文件将源程序输入到字符缓冲区中。
2. 取单词前:去掉多余空白。调用过程GETNB();
3. 提取字符组成单词,利用课本P97图4.5转换图构造单词扫描过程SCAN(),需要根据实际情况加以修改。
4. 判断单词的种别码,调用过程LOOKUP();
5. 显示(导出)结果。
代码片段和文件信息
//---------------------------------------------------------------------------
#include
#pragma hdrstop
//---------------------------------------------------------------------------
USEFORM(“Unit1.cpp“ Form1);
//---------------------------------------------------------------------------
WINAPI WinMain(HINSTANCE HINSTANCE LPSTR int)
{
try
{
Application->Initialize();
Application->CreateForm(__classid(TForm1) &Form1);
Application->Run();
}
catch (Exception &exception)
{
Application->ShowException(&exception);
}
catch (...)
{
try
{
throw Exception(““);
}
catch (Exception &exception)
{
Application->ShowException(&exception);
}
}
return 0;
}
//---------------------------------------------------------------------------
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 3209 2008-10-30 17:17 词法分析\Project1.bpr
文件 1069 2008-10-30 17:17 词法分析\Project1.cpp
文件 2162688 2009-11-09 21:25 词法分析\Project1.tds
文件 17802 2009-11-09 20:55 词法分析\Project1.obj
文件 876 2008-10-30 17:16 词法分析\Project1.res
文件 2734 2009-11-09 21:15 词法分析\Unit1.~dfm
文件 51 2009-11-09 21:24 词法分析\Unit1.~ddp
文件 6936 2009-11-09 21:24 词法分析\Unit1.cpp
文件 1271 2009-11-09 21:15 词法分析\Unit1.h
文件 2734 2009-11-09 21:15 词法分析\Unit1.dfm
文件 51 2009-11-09 21:24 词法分析\Unit1.ddp
文件 8943 2009-11-09 20:55 词法分析\分析程序.cpp
文件 6936 2009-11-09 21:24 词法分析\Unit1.~cpp
文件 52736 2009-11-09 21:24 词法分析\Project1.exe
文件 1271 2009-11-09 21:15 词法分析\Unit1.~h
文件 76 2009-11-09 21:29 词法分析\说明文件.txt
文件 238080 2009-11-09 21:24 词法分析\Unit1.obj
目录 0 2009-11-09 19:53 词法分析
----------- --------- ---------- ----- ----
2507463 18
相关资源
- 北邮-编译原理-词法分析
- 现代编译原理-C语言描述
- 编译原理实验报告+代码+使用说明
- 编译原理课程设计-C语言子集编译器
- 赋值语句翻译c语言实现四元式
- 编译原理用C++消除左递归
- 编译原理简易C编译器
- 实现语法分析器-编译原理
- 编译原理 LR分析器 c++代码
- 设计并实现TINYC语言的扫描程序TINYC
- LL(1)文法分析全过程(FIRST/FLLOW/S
- 编译原理 LR0项目集规范族的构造 L
- 山东大学编译原理实验源代码c++版
- 简单函数绘图语言的解释器
- Lex和Yacc从入门到精通.pdf
- 简易词法分析器——基于C语言
- LL(1)文法的实现-mfc-编译原理学习
- 词法分析代码内有报告
- 编译原理LL1文法的mfc实现含消除左递
- 编译原理词法分析实验
- pl/0语言的编译器
- C++实现编译原理自动机、LL1文法、及
- 编译原理语义分析程序 c++实现
- 编译原理 课程设计 DAG 报告+源码C++版
- 编译原理课程设计----语法分析器(
- 编译原理简单的编译器源码
- C语言实现一个编译器-编译原理南开大
- 编译原理课程实验报告词法分析器及
- 编译原理与技术李文生:LR分析法C+
- C语言简化编译器前端 编译原理 LR1
评论
共有 条评论