INCREMENTAL RECURSIVE DESCENT PARSING

被引：6

作者：

MURCHING, AM ^{[1
]}

PRASAD, YV ^{[1
]}

SRIKANT, YN ^{[1
]}

机构：

[1] INDIAN INST SCI,DEPT COMP SCI & AUTOMAT,BANGALORE 560012,KARNATAKA,INDIA

来源：

COMPUTER LANGUAGES | 1990年 / 15卷 / 04期

关键词：

Error recovery; Incremental parsing; LL grammars; Programming environments;

D O I：

10.1016/0096-0551(90)90020-P

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The Recursive Descent method of parsing is well established in practice. An Incremental Parsing algorithm using the Recursive Descent method is presented. The algorithm is applicable to LL(1) grammars. The algorithm has been implemented for a subset of Pascal. © 1990.

引用

页码：193 / 204

页数：12

共 6 条

[1] AN EFFICIENT INCREMENTAL LR PARSER FOR GRAMMARS WITH EPSILON PRODUCTIONS [J].

AGRAWAL, R ;

DETRO, KD .

ACTA INFORMATICA, 1983, 19 (04) :369-376

[2]

Aho A.V, 1986, COMPILERS PRINCIPLES

[3]

BLACKHOUSE RC, 1979, SYNTAX PROGRAMMING L

[4]

CELENTANO A, 1978, ACTA INFORM, V10, P307, DOI 10.1007/BF00265676

[5] INCREMENTAL ATTRIBUTE EVALUATION THROUGH RECURSIVE PROCEDURES [J].

MURCHING, AM ;

SRIKANT, YN .

COMPUTER LANGUAGES, 1989, 14 (04) :225-237

[6]

SCHWARTZ MD, 1984, SIGPLAN NOTICES, V19, P122, DOI 10.1145/502949.502887

← 1 →