- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 LR技术——SLR语法分析表
我们之前意见写好了自动机,接下来用自动机来构建语法分析表。语法分析表由两部分组成,一个语法分析动作函数ACTION和一个转换函数GOTOACTION函数有两个参数:一个是状态i,另一个是终结符号a(或是输入标记符号$),ACTION[i,a]有四种形式:移入j,j是一个状态归约A->β接受报错2.我们把定义在项集上的GOTO函数拓展为定义在状态集上的函数:如果GOTO[I...
2019-06-17 14:27:29 7267 2
原创 LR技术——LR(0)自动机的构建
#LR语法分析器特点:1)由表格驱动2)几乎适用所有程序设计语言3)无回溯的移入归约技术4)可以尽早检测到错误#项什么是项?这里所说的项是一种状态,用来在LR语法分析中对集合进行描述。例如产生式 A -> XYZ 会有四个项A -> ▪XYZA -> X▪YZA -> XY▪ZA -> XYZ▪产生式 A -> ε 只有一个项 A -&...
2019-06-17 14:26:48 7451
原创 移入——归约技术
归约定义:我们可以将自底向上语法分析过程看成是建一个串w“归约”慰问发开始符号的过程,在归约中,一个与某产生式体相匹配的特定子串被替换为该产生式的头部的非终结符号。定义理解起来比较晦涩,我们来看个例子就知道了。已知有文法E ——> E + T | TT ——> T * F | FF ——> ( E ) | id他的产生式为 id * id那么归约过程为:i...
2019-06-17 14:26:04 3872
vue简单示例.zip
2020-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人