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

作　　者：吴大非[1] 

机构地区：[1]湖南科技学院信息技术与教育系,湖南永州425199

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

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]