上传者: 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