lanyi_ly的博客

第四章 语法分析 4-1 自顶向下的分析 根节点开始 最左推导|最右归约 总是选择最左非终结符进行替换 对应的逆过程称为最右归约 最右推导则相反 自底向上选择最左归约（从左往右归约） 最左推导和最右推导都具有唯一性 自顶向下的语法分析采用最 左推导方式 回溯 需要回溯的分析器称作不确定的分析器 预测分析 4-2 文法转化 消除直接左递归 直接左递归和间接左递归 消除左递归的方法就是把左递归转换为右递归 一般形式 但是引入了非终结符和空产生式 消除间接左递归 代入法： 消去左递归算法 可以同

第三章 词法分析 3-1 正则表达式 RE ε是一个正则表达式 字母表上的任何符号都是对应语言只有一个符号的正则表达式 正则文法和正则表达式等价 正则表达式的运算 注意闭包运算级最高，连接优先级比或运算要高 正则语言|正则集合 指可以用正则表达式定义的语言 正则表达式的代数定律 3-2 正则定义 3-3 有穷自动机 FA 语言的接收 L(M):M表示machine 最长子串匹配原则 3-4 DFA 确定的有穷自动机 NFA 不确定的有穷自动机 DFA 五元组 NFA 五元组 对任意

第二讲 2-1 字母表 是一个有穷符号集合 如二进制字母表：{0,1} 字母表的运算 两个表的乘积：{0,1}{a,b}={0a,0b,1a,1b} 字母表的n次幂：长度为n的符号串构成的集合 字母表的正闭包：长度正数的符号串构成的集合 字母表的克林闭包：任意符号串（长度可以为零）构成的集合 串S 字母表的克林闭包的每一个元素都为字母表上的一个串 串的运算 连接运算 串的n次幂：s=ba 则s^0 =ε， s^2=baba 2-2 文法 符号约定 文法符号：终结符或者非终结符 文法符号串包括空串 ε