非LL(1)文法的一种改写方法  

A METHOD FOR REWRITING NON-LL(1) GRAMMARS

作　　者：周应权[1] 

机构地区：[1]湘潭大学计算机科学系

出　　处：《湘潭大学自然科学学报》1991年第2期166-170,共5页Natural Science Journal of Xiangtan University

摘　　要：本文根据LL(1)文法的特点,运用等价替换的思想,结合两种代入法,提出了改写非LL(1)的4条规则,由这4条规则构成的改写方法的能力优于目前其它方法。This paper presents a method of great capability of rewritingnon-LL(1) grammars into LL(1) ones, which consists of four rules: Rule 1: left factoring (existing) Rule 2: simple substitution Rule 3: restoring substitution Rule 4: equivalent transformation on the basis of historical information

关 键 词：编译程序 改写 LL(1)文法 

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