求解优先函数的改进型Floyd方法

下载PDF

导出

摘要 Floyd方法在以迭代方式获取算符优先文法的优先函数过程中涉及大量的数据访问、函数修正以及优先关系与函数间的一致性检测。深入分析和利用优先矩阵所揭示的终结符间的性质,对数据访问、检测策略给予调整,从而提出改进型Floyd方法。应用表明,新方法因避免许多不必要的关系检测而在性能上得以有效提升。

作者吴大非

机构地区湖南科技学院信息技术与教育系

出处《湖南科技学院学报》 2014年第10期3-7,共5页 Journal of Hunan University of Science and Engineering

关键词算符优先文法算符优先分析优先矩阵优先函数 Floyd方法

参考文献17

1R.W.Floyd.Syntactic Analysis and Operator Precedence[J].J.Assoc.Comput.Mach,1963,10(3):316-333.
2Alessandro Barenghi,Stefan0 Crespi Reghizzi,Dino Mandrioli,Matteo Pradella.Parallel parsing of operator precedence grammars [J].Information Processing Letters, 2013,1-11.
3D.Gnme and C.J.Jacobs.Parsing Techniques: A Practical Guide[M].Springer,2008.
4Michael Main,Walter Savitch, Data Structures and Other Objects Using C++ (4ta Edition). [M].Pearson Education Asia Limited and Tsinghua University Press,2012.
5He Yan-xiang,Wu Chun-xiang, Wang han-fei.Compiler Principle[M].Beijing: China Machine Press, 2010.
6Chen Huo-wang, Liu Chun-lin, Tan Qing-ping, et al.Programming Language:Compiler Principle (3r" Edition) [M].Beijing: National Defence Industry Press,2009.
7Chen Ying,Chen Shuo-ying,Ji Wei-xing.Compiler Principle[M].Beijing: Tsinghua University Press,2009.
8Liu Ming, Xu Lan-fang, Luo Ting. Compiler Principle (3'u Edition)[M].Beijing: Publishing House of Electronic Industry, 2011.
9Zhang Jing.Compiler Principle[M].Harbin: Harbin Engineering University Press,2011.
10Jiang Li-yuan,Kang Mu-Ning.Compiler Principle (3rd Edition)[M].Xi An: Northwestern University Press,2005.

湖南科技学院学报

2014年第10期

内容加载中请稍等...