全球旧事资料 分类
生成Toke
序列;生成关键字表、界符表、符号表系统。中间代码生成阶段:生成四元式序列;生成符号表系统。
3、算法与数据结构
31词法分析器的算法
1)一个简单有限自动机扫描器的设计:
①dd③≮
②d≮④≮…⑥⑦≮dd⑤≮
d
其中:⑴字母,d数字,源程序结束符2?空格,回车,换行需要滤掉3≮泛指单词的后继附4……表示省略了其他界符的处理
2)一个简单词法分析器设计:
6
f编译原理课程设计报告
开始调用识别器y关键字标识符
算术常数
结束符y结束y
查表PT查KT表常数处理KTOKEyN查到ITOKEN查填IT表


CTOK查填CTEN表y查PTOKE
到Nere非法界符
算法实现如下:
Voidmai
词法分析部分代码charp10stri
gTOKENstri
gSourcestri
gtempFILEfpfpfope
好听全球资料 返回顶部