LR parsing for global index languages (GILs)

被引：0
|
作者：
Castaño, JM [1 ]
机构：
[1] Brandeis Univ, Dept Comp Sci, Waltham, MA 02254 USA
来源：
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS | 2003年 / 2759卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present here Global Index Grammars (GIGs) and the characterizing 2 Stack automaton model (LR-2PDA). We present the techniques to construct an LR parsing table for deterministic Global Index Grammars. GILs include languages which axe beyond the power of Linear Indexed Grammars/Tree Adjoining Grammars. GILs generalize properties of CF Languages in a straightforward way and their descriptive power is relevant at least for natural language and molecular biology phenomena.
引用
收藏
页码：269 / 281
页数：13
相关论文
共 50 条
  • [21] Ranked Syntax Completion With LR Parsing
    Choi, Kwanghoon
    Hwang, Sooyeon
    Moon, Hyeon-Ah
    Sasano, Isao
    39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, 2024, : 1242 - 1251
  • [22] Even faster generalized LR parsing
    John Aycock
    Nigel Horspool
    Jan Janoušek
    Bořivoj Melichar
    Acta Informatica, 2001, 37 : 633 - 651
  • [23] PRACTICAL ARBITRARY LOOKAHEAD LR PARSING
    BERMUDEZ, ME
    SCHIMPF, KM
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1990, 41 (02) : 230 - 250
  • [24] PARSING EXTENDED LR(K) GRAMMARS
    PURDOM, PW
    BROWN, CA
    ACTA INFORMATICA, 1981, 15 (02) : 115 - 127
  • [25] FORMAL TRANSLATION DIRECTED BY LR PARSING
    MELICHAR, B
    KYBERNETIKA, 1992, 28 (01) : 50 - 61
  • [26] Component-based LR parsing
    Wu, Xiaoqing
    Bryant, Barrett R.
    Gray, Jeff
    Mernik, Marjan
    COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2010, 36 (01) : 16 - 33
  • [27] SYNTAX DIRECTED TRANSLATION WITH LR PARSING
    MELICHAR, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 641 : 30 - 36
  • [28] Even faster generalized LR parsing
    Aycock, J
    Horspool, N
    Janousek, J
    Melichar, B
    ACTA INFORMATICA, 2001, 37 (09) : 633 - 651
  • [29] A UNIFYING MODEL FOR LOOKAHEAD LR PARSING
    BERMUDEZ, ME
    COMPUTER LANGUAGES, 1991, 16 (02): : 167 - 178
  • [30] A new approach to incremental LR parsing
    Li, WX
    JOURNAL OF PROGRAMMING LANGUAGES, 1997, 5 (01): : 173 - 188
12345