|
|||||
|
|
| 构造优先函数的更简单方法──树型构造 | |
| 引用本文： | 潘群娜,闫喜秋.构造优先函数的更简单方法──树型构造[J].南都学坛,1997(3). |
| 作者姓名： | 潘群娜 闫喜秋 |
| 作者单位： | 南阳师专数学系!473061(潘群娜)，南阳粮食经济学校!473000(闫喜秋) |
| 摘 要： | 由国防工业出版发行的《程序设计语言编译原理》一书中，谈到的优先函数，详细讲解了构造优先函数的方法：由优先表画出对应的方向图，然后通过查箭头指的结点数得出对应结点的优先函数．方法虽然简单，但对于优先函数大的终结符，一方面构造方向图时比较复杂，箭头混乱；另一方面直给点个数容易少直或多直。（见表及优先表图1方向图）所以，这种方法构造的优先函数往往容易出错，本人通过仔细研究，发现优先表与优先函数之间有某种规律．从而找到了一种更简单的方法，即由优先表通过规则构造一棵树，然后查树结点（包括报结点）总个数，得… |
| 本文献已被 CNKI 等数据库收录！ | |