模块语言实现的惰性递归下降语法分析 |
| |
引用本文: | EAI EOSKIMIES 肖.模块语言实现的惰性递归下降语法分析[J].软件,1991(1):1-20. |
| |
作者姓名: | EAI EOSKIMIES 肖 |
| |
摘 要: | 根据下述假开发了著名的递归下降语法下降语法分析技术的一个变种:即:语言的每一非终止符都要通过一分离模块实现的,模块化原则要求,在编写一个非终止符的递归下降语法分析时,只知道该非终止符的产生式规则,而不了解语言的其他部分,这就导致了一种在下述意义上的“惰性”的语法分析技术,即,语法分析程序的一部分是在语法分析期间根据一特定输入正文的需要构造的,结果是这种技术能象常规剃发下降语法分析(即最快的知名语法分析方法之一)一样高效率地实现,这种技术的主要优点是它允许在易于修改,置换和重新使用的小片段中实现一种语言。
|
关 键 词: | 语法分析 模块语言 惰性递归下降 程序设计语言 |
本文献已被 维普 等数据库收录! |
|