Firstvt、Lastvt的求解 & 构造算符优先表

本文介绍了算符优先分析方法,详细阐述了如何判定一个文法是否为算符优先文法,并提供了计算Firstvt和Lastvt的方法。Firstvt和Lastvt在构造算符优先表中起关键作用,遵循特定的规则。此外,文章还讲解了如何根据产生式构造算符优先表,明确了不同情况下的优先级设定。
摘要由CSDN通过智能技术生成

算符优先分析方法属于自下而上的分析方法,只考虑终结符的优先关系

1 判定文法是算符优先文法

一个文法是算符优先文法(operator grammar)OG 应满足的条件:
①没有形如A→···BC···的产生式(A,B,C∈VN)
②没有形如A→ε的产生式
任意两个终结符号之间至多存在一种优先关系
④没有相同的产生式右部

2 计算Firstvt和Lastvt

First和Follow是为了画预测分析表的(在LL(1)分析法处)。
而Firstvt和Lastvt是为了画算符优先关系表的(就是表里面填优先大于小于等于的那个)
注意他们可都是终结符的集合。

Firstvt的三条规则:如果要找A的Firstvt,A的候选式中出现:
           A->a.......,即以终结符开头,该终结符入Firstvt
           A->B.......,即以非终结符开头,该非终结符的Firstvt入A的Firstvt
           A->Ba.....,即先以非终结符开头&

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值