SIMPLE LR(K) GRAMMARS

作     者：DEREMER, FL 

作者机构：Univ. of California Santa Cruz 

出 版 物：《COMMUNICATIONS OF THE ACM》 (美国计算机学会通讯)

年 卷 期：1971年第14卷第7期

页      面：453-&页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：LR(k) grammar context-free grammar deterministic pushdown automaton finite-state machine parser parsing algorithm precedence grammar syntactic analysis 

摘      要：Defines a class of context-free grammars called the simple LR(k) or SLR(k) grammars. Inclusion of weak precedence and simple precedence grammars as proper subsets in SLR(k) grammars; Construction and implementations of parsers for the SLR(k) grammars; Superiority over precedence techniques in terms of the speed of parser construction and in size and speed of resulting parsers.