上传者: 42196279
|
上传时间: 2022-05-21 22:16:20
|
文件大小: 1.21MB
|
文件类型: PPT
优先函数的构造方法之一(Bell有向图法)
⑴ 对于每个终结符a(包括#)令其对应两个符号fa和ga 。画一张以所有符号fa和ga为结点的方向图:
⑵ 对每个结点赋一个值,即从该结点出发所能达到结点(包括自身)的个数。
⑶ 检查所构造出来的函数f和g,是否与原优先关系表矛盾。若无矛盾,即为优先函数,反之,则不存在优先函数。
a b,则 fa gb
a b,则 fa gb