- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
大连理工大学软件学院编译技术课程——词法分析上机实验
//注意:需要建立test文档,文档内为输入
实验目的:对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。(用c++实现)
实验要求:
(1) 关键字:
for if then else while do
所有关键字都是小写。
(2)运算符和分隔符:
: = + - * / = = ; ( ) #
(3)其他标识符(ID)和整型常数(NUM),通过以下正规式定义:
ID=letter(letter | digit)*
NUM=digit digit*
(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、分隔符和关键字,词法分析阶段通常被忽略。
各种词法单元对应的词法记号如下:
词法单元
词法记号
词法单元
词法记号
for
1
:
17
if
2
:=
18
then
3
20
else
4
21
while
5
=
22
do
6
23
letter(letter+digit)*
10
=
24
digit digit*
11
=
25
+
13
;
26
-
14
(
27
*
15
)
28
/
16
#
0
词法分析程序的功能
输入:源程序
输出:二元组(词法记号,属性值/其在符号表中的位置)构成的序列。
例如:对源程序
x:=5; if (x0) then x:=2*x+1/3; else x:=2/x; #
经词法分析后输出如下序列:
(10,’x’)(18, :=) (11,5) (26, ;) (2, if ) (27,( )……
1.几点说明:
(1)关键字表的初值。
关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程序识别出标识符,查关键字表。如能查到匹配的单词,则该单词的关键字,否则为一般标识符。关键表为一个字符串数组,其描述如下:
char *keyword[6]={”for”, ”if”, ”then” ,”else”,”while”, ”do” };
(2) 程序中需要用到的主要变量为 token , id和num.
1)id用来存放构成词法单元的字符串;
2)num用来存放整数(可以扩展到浮点数和科学计数法表示);
3)token用来存放词法单元的词法记号。
可以参考下面的代码:
do{
lexical(); //将词法单元对应的记号保存到token中,属性值保存到num或者id中
switch(token) {
case 11: printf ((token, %d\n) , num); break;
case -1: printf(error!\n);break;
default: printf((%d,%s)\n, token, id);
}
}while (token!=0);
#includeiostream
#includestring
#includefstream
#includequeue
#includecstdlib
using namespace std;
string keyword[6]={for,if,then,else,while,do};
bool isLETTER(char temp)
{
if(temp=a temp=z)
return true;
else
return false;
}
bool isDIGIT(char temp)
{
if(temp=0 temp=9)
return true;
else
return false;
}
bool isID(string temp)
{
bool flag=true;
if(!isLETTER(temp[0]))
flag=false;
for(int i=1;itemp.length() flag;i++)
{
if(!(isLETTER(temp[i]) || isDIGIT(temp[i])))
flag=false;
}
return flag;
}
bool isNUM(string temp)
{
bool flag=true;
for(int i=0;itemp.length() flag;i++)
{
if(!(temp[i]=0 temp[i]=9))
flag=false;
}
return flag;
}
void getkey(string temp,int key)
{
if(temp==for) key=1;
el
您可能关注的文档
- 存储器系统设计详解.ppt
- 医药集团信息系统方案详解.pptx
- 医用化学补习2原子结构部分详解.ppt
- 医用机器人资料1详解.docx
- 医用生物学绪论课件详解.ppt
- 医用织物培训课件详解.ppt
- 大班故事卖火柴的小女孩详解.ppt
- 从现实主义的视角透视战后靖国神社参拜问题的国内根源(中国人民大学外交学王媛)分析.doc
- 大阪京都北海道10日游行程安排详解.docx
- 医院服务优化设计方案详解.doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)