- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 语法分析(3)
语法分析(3)--------自底向上的语法分析自底向上的语法分析又叫移动归约分析, 其中一种最容易实现的算法叫做算符优先算符, 但是这种算法有很多缺陷. 更一般的移动归约分析法叫LR分析法, 其中包括SLR, LR, LALR(参考龙书). 一 LR分析模型. 上面几种LR分析程序都是使用一种模型, 它是由输入, 输出, 栈, 驱动程序和包
2007-11-30 11:49:00 1206 1
原创 语法分析(2)
语法分析(2)--------自顶向下的语法分析(2) 语法分析程序除了采用递归的预测分析方法外, 还有非递归的预测分析方法, 也就是LL(1)分析. 与递归的预测分析方法类似, LL(1)分析也是使用first集合follow集合以及select集合为制导构建程序, 但是它显式的维护一个分析栈, 通过栈来进行语法分析.一. LL(1)模型及过程.如图:
2007-11-22 12:48:00 1007
原创 语法分析(1)
语法分析(1)--------自顶向下的语法分析(1) 语法分析是以词法分析产生的记号流作为输入, 产生分析树或语法树. 自顶向下的语法分析分为递归下降语法分析和预测语法分析. 预测语法分析又分为递归预测语法分析, 非递归预测语法分析. 递归下降的语法分析有很多确定, 而且使用的不多所以没有仔细学习, 主要学习了预测语法分析.
2007-11-13 12:02:00 2046
原创 词法分析
词法分析--------编译原理学习笔记(1)一: 词法分析的一般过程是:1. 语言的词法描述.2. 根据描述产生正则表达式.3. 根据正则表达式产生NFA->DFA4. 根据DFA来构造程序. 参考> >(龙书)例子是根据>中提供的TINY语言 二: 词法描述 TINY
2007-11-12 12:45:00 6699
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人