编译原理手记03-词法分析与符号表

来源:互联网 发布:java判断年份月份 编辑:程序博客网 时间:2024/06/07 03:53

上一次笔记中记录到词法分析器要分解出关键字、标识符、常量、操作符、界符这五类元素,那么当词法分析器解析出一个token后就要检查这个token是什么类型,基本的实现方法就是查表,查符号表


比如词法分析器解析出了一个"if",之后词法分析器就会挨个儿表的查找这个"if",这时它在关键字表中找到了这个"if",然后就会得出这样的结果:if是一个关键字!

同样的道理,如果解析出的一个token在操作符表中找到了匹配项,那么这个token就是一个操作符。

这些类型信息会帮助语法分析过程做出正确的决定或诊断出错误。



0 0