学习编译原理的随手记(持续更新)

《编译原理》(龙书——本科教学版)
第三章 词法分析
明确几个概念:
1.词法单元:词法单元由一个词法单元名和一个可选的属性值组成。举例说明:书中例3.2
E = M * C ** 2
<id,指向符号表中E的条目的指针>
此处只列出上述一个词法单元,剩下的省略。
2.模式:可以理解为正则表达式
3.词素:词素是源程序中的(带编译文本)中的一个字符串,例如select a from table1;(table1,a都可以理解为词素)

注意,词法单元名在语法分析中起作用,词法单元属性在语义分析中起作用。(例如:sql语句中的table1可以被视为<identifier,指向table1的指针(用来描述Table1的信息)>,其中identifier表示这个table1是一个标识符,在语法分析中起作用,而指向table1的指针,记录了这个表具有什么列,创建者是谁,存储位置在哪里等信息,因此在语义分析中会用到)

上述表述是个人理解,如果错误,欢迎指正。

猜你喜欢

转载自blog.csdn.net/weixin_43919570/article/details/111600568