编译原理词法分析实验报告.doc

时间:2022-12-17 14:20:45
【文件属性】:

文件名称:编译原理词法分析实验报告.doc

文件大小:386KB

文件格式:DOC

更新时间:2022-12-17 14:20:45

编译原理 词法分析

待分析的简单语言的词法 1) 关键字 begin if then while do end 2) 运算符和界符 := + - * / < <= > >= <> = ; ( ) # 3) 其他单词是标识符(ID)和整形常数(NUM),通过以下正规式定义: ID=letter(letter|digit)* NUM=digitdigit* 4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。 (3)词法分析程序的功能 输入:所给文法的源程序字符串 输出:二元组(syn,token或sum)构成的序列。 syn为单词种别码; token为存放的单词自身字符串; sum为整形常数。 例如:对源程序begin x:=9;if x>0 then x:=2*x+1/3;end# 经词法分析后输出如下序列:(1,begin)(10,’x’) (18,:=) (11,9) (26,;) (2,if)……


网友评论