词法分析
输入源程序(字符串)根据语言的词法规则对构成源程序的字符串进行扫描和分解识别出一个个的单词
单词内部表示形式:
二元式 (class,value)
class:单词类型
value:单词值...出错处理:
* 发现源程序中的错误
* 检查词法、语法和语义中的错误(静态)
* 编译程序的处理能力,如存储空间越界 (动态)
* 报告出错信息和位置
* 处理和恢复
编译程序的结构:
词法分析程序语法分析程序...符号串:由字母表中符号所组成的任何有穷序列。
* 例01,110,001110是字母表∑={0,1}上的符号串。
* 注意符号串中符号的顺序是重要的,110不同于011。...∑*的一个子集{0,1,00,01,10,11,000,001,…} 是二进制语言。
C语言
字母表={所有C语言基本字符}—C语言基本字符集。
{所有C语言基本字符}*是符号串集合。...文法的二义性
若一个文法存在某个句型对应两棵不同的语法树,则称这个文法是二义性文法。
或者,若一个文法存在某个句型有两个不同的最左(最右)推导,则称这个文法是二义性文法。