符号串
程序在程序设计语言之基本符号集上按照语法规则而构成的基本符号串。
字母表是非空的有穷符号集合。
一、语义分析
收集标识符的属性信息(种属、类型、存储位置和长度、值、作用域、参数和返回值信息)
语义检查(变量或过程未经过申明就使用,变量或过程重复申明,运算分量类型不匹配等。。。
二、中间代码生成
三地址码:由类似汇编语言的指令序列组成,每个指令最多有三个操作数(此处案例不好展示)
常用的地址指令:赋值指令、复制、条件跳转、非条件跳转、参数传递、过程调用、过程返回、数值引用、数组赋值、地址及指针操作
三地址指令可以表示成四元式、三元式、间接三元式
案例省略
三、目标代码生成
分配寄存器
四、代码优化
速度或空间上,或两者兼有
词法语法分析
符号不好大,只写大致内容
正闭包:长度正数的符号串构成的集合。
克林闭包:任意符号串长度构成的集合(长度为0也可以)
串、空串
继续加油