Extending context-free grammars with permutation phrases-Reference-Cited by-同舟云学术

Extending context-free grammars with permutation phrases

Published:1993-03 Issue:1-4 Volume:2 Page:85-94
ISSN:1057-4514
Container-title:ACM Letters on Programming Languages and Systems
language:en
Short-container-title:ACM Lett. Program. Lang. Syst.

Author:

Cameron Robert D.¹

Affiliation:

1. Simon Fraser Univ., Burnaby, B.C., Canada

Abstract

A permutation phrase is a grammatical phrase that specifies a syntactic construct as any permutation of a set of constituent elements. Permutation phrases allow for the concise and natural expression of free-order constructs as found in programming languages and notations such as C, Cobol, BibTEX, and Unix command lines. The conciseness and clarity of expression that permutation phrase grammars offer over context-free grammars are illustrated through a case study of the declarations in C. The parsing problem for permutation phrase grammars is considered, and it is shown how efficient linear-time parsing can be achieved for permutation phrase grammars satisfying an extended notion of the LL(1) property.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/176454.176490

Reference13 articles.

1. AMERICAN NATIONAL STANDARDS INSTITUTE. 1989. American National Standard for Information Systems--Programming Language--C. ANSI New York.]] AMERICAN NATIONAL STANDARDS INSTITUTE. 1989. American National Standard for Information Systems--Programming Language--C. ANSI New York.]]

2. AMERICAN NATIONAL STANDARDS INSTITUTE. 1985. American National Standard for Information Systems--Programming Language--COBOL. ANSI New York.]] AMERICAN NATIONAL STANDARDS INSTITUTE. 1985. American National Standard for Information Systems--Programming Language--COBOL. ANSI New York.]]

3. On tha complexity of ID/LP par~ing;BARTON G. E.;Comput. LinE.,1985

4. COMPUTER SYSTEMS RESEARCH GROUP. 1986. UNIX User's Reference Manual--4.3 Berkeley Software Distribution. Univ. of California Berkeley Calif.]] COMPUTER SYSTEMS RESEARCH GROUP. 1986. UNIX User's Reference Manual--4.3 Berkeley Software Distribution. Univ. of California Berkeley Calif.]]

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Purely functional GLL parsing;Journal of Computer Languages;2020-06

2. Macros for context-free grammars;Proceedings of the 10th international ACM SIGPLAN conference on Principles and practice of declarative programming;2008-07-15

3. Revealing the X/O Impedance Mismatch;Datatype-Generic Programming;2007

4. Evaluating GLR parsing algorithms;Science of Computer Programming;2006-08

5. The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms;Electronic Notes in Theoretical Computer Science;2004-12