收藏 分享(赏)

第一次上机作业-词法分析.doc

上传人:11xg27ws 文档编号:7385988 上传时间:2019-05-16 格式:DOC 页数:2 大小:40KB
下载 相关 举报
第一次上机作业-词法分析.doc_第1页
第1页 / 共2页
第一次上机作业-词法分析.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

1、大连理工大学软件学院编译技术课程词法分析上机实验实验目的:对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。(用 c+实现)实验要求:(1) 关键字:for if then else while do所有关键字都是小写。(2)运算符和分隔符: = + - * / = ; ( ) #(3)其他标识符(ID)和整型常数( NUM) ,通过以下正规式定义:ID=letter(letter | digit)*NUM=digit digit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔 ID、NUM、运算符、分隔符和关键字,词法分析阶段通常被忽略。各种词法单元对应的词法记号如

2、下:词法单元 词法记号 词法单元 词法记号for 1 : 17if 2 := 18then 3 21while 5 23letter(letter+digit)* 10 = 24digit 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,(

3、 )1.几点说明:(1)关键字表的初值。关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表) ,当扫描程序识别出标识符,查关键字表。如能查到匹配的单词,则该单词的关键字,否则为一般标识符。关键表为一个字符串数组,其描述如下:char *keyword6=”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, %dn) “, num); break; case -1: printf(“error!n“);break; default: printf(“(%d,%s)n“, token, id); while (token!=0);

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报