ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Augmenting Parsers to Support Incrementality
Full text PdfPdf (800 KB)
Source Journal of the ACM (JACM) archive
Volume 27 ,  Issue 3  (July 1980) table of contents
Pages: 564 - 579  
Year of Publication: 1980
ISSN:0004-5411
Authors
Carlo Ghezzi  Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy
Dino Mandrioli  Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133 Milano, Italy
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 4,   Downloads (12 Months): 20,   Citation Count: 20
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322203.322215
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Alfred V. Aho , Jeffrey D. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice Hall Professional Technical Reference, 1972
 
2
CELENTANO, A. Incremental LR parsing. Acta Inform. 10, 4 (1978), 307-321.
 
3
CELENTANO, A., DELLA VIGNA, P., GHEZZI, C., AND MANDR1OLI, D. Modularization of block structured languages: the case of Pascal. Proc. ofthe Workshop on Reliable Software, Bonn, West Germany, Sept. 1978, pp. 167-179.
 
4
CHEATHAM, T.E. Some new directions in software development tools. Proc. AICA 77, Pisa, Italy, Oct. 1977, pp. 3-32.
5
Jay Earley , Paul Caizergues, A method for incrementally compiling languages with nested statement structure, Communications of the ACM, v.15 n.12, p.1040-1044, Dec. 1972  [doi>10.1145/361598.361614]
6
Carlo Ghezzi , Dino Mandrioli, Incremental Parsing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.1, p.58-70, July 1979  [doi>10.1145/357062.357066]
7
G. Lindstrom, The design of parsers for incremental language processors, Proceedings of the second annual ACM symposium on Theory of computing, p.81-91, May 04-06, 1970, Northampton, Massachusetts, United States  [doi>10.1145/800161.805153]
8
Thomas R. Wilcox , Alan M. Davis , Michael H. Tindall, The design and implementation of a table driven, interactive diagnostic programming system, Communications of the ACM, v.19 n.11, p.609-616, Nov. 1976  [doi>10.1145/360363.360367]
 
9
William Allan Wulf , Richard K. Johnsson , Charles B. Weinstock , Steven O. Hobbs , Charles M. Geschke, The Design of an Optimizing Compiler, Elsevier Science Inc., New York, NY, 1975
 
10
yorqKE, M. A knowledgeable language independent system for program construction and modification. Tech. Rep. ISI-USC-RR-75-42, Information Science Institute, Univ. Southern California, Los Angeles, Calif., 1975.

CITED BY  20
Tim A. Wagner , Susan L. Graham, Efficient and flexible incremental parsing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.20 n.5, p.980-1013, Sept. 1998
G. E. Kaiser, Incremental dynamic semantics for language-based programming environments, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.2, p.169-193, April 1989
George McArthur Beshers , Roy Harold Campbell, Maintained and constructor attributes, ACM SIGPLAN Notices, v.18 n.6, p.34-42, June 1983
Ira R. Forman, Global data flow analysis by decomposition into primes, Proceedings of the 6th international conference on Software engineering, p.386-392, September 13-16, 1982, Tokyo, Japan
A. von Mayrhauser, AMT—the Ada maintenance toolchest, Proceedings of the conference on TRI-Ada '91: today's accomplishments; tomorrow's expectations, p.294-299, October 21-25, 1991, San Jose, California, United States
Steven P. Reiss, The Desert environment, ACM Transactions on Software Engineering and Methodology (TOSEM), v.8 n.4, p.297-342, Oct. 1999
Pierpaolo Degano , Stefano Mannucci , Bruno Mojana, Efficient incremental LR parsing for syntax-directed editors, ACM Transactions on Programming Languages and Systems (TOPLAS), v.10 n.3, p.345-373, July 1988
G. Ramalingam , Thomas Reps, A categorized bibliography on incremental computation, Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.502-510, March 1993, Charleston, South Carolina, United States
J.-M. Larchevêque, Optimal incremental parsing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.17 n.1, p.1-15, Jan. 1995
J. J. Shilling, Incremental LL(1) Parsing in Language-Based Editors, IEEE Transactions on Software Engineering, v.19 n.9, p.935-940, September 1993
J. J. Shilling, Incremental LL(1) Parsing in Language-Based Editors, IEEE Transactions on Software Engineering, v.19 n.9, p.935-940, September 1993
Mats Wirén, Interactive incremental chart parsing, Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics, p.241-248, April 10-12, 1989, Manchester, England
Fahimeh Jalili , Jean H. Gallier, Building friendly parsers, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.196-206, January 25-27, 1982, Albuquerque, Mexico
Roy H. Campbell , Peter A. Kirslis, The SAGA project: A system for software development, ACM SIGPLAN Notices, v.19 n.5, p.73-80, May 1984
Ellis Cohen, Text-oriented structure commands for structure editors, ACM SIGPLAN Notices, v.17 n.11, November 1982
Barry K. Rosen, Linear cost is sometimes quadratic, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.117-124, January 26-28, 1981, Williamsburg, Virginia
Andrey Balmin , Yannis Papakonstantinou , Victor Vianu, Incremental validation of XML documents, ACM Transactions on Database Systems (TODS), v.29 n.4, December 2004
Dewayne E. Perry , Gail E. Kaiser, Models of Software Development Environments, IEEE Transactions on Software Engineering, v.17 n.3, p.283-295, March 1991
Dashing Yeh , Uwe Kastens, Automatic construction of incremental LR(1)—parsers, ACM SIGPLAN Notices, v.23 n.3, p.33-42, March 1988
Jan Rekers , Wilco Koorn, Substring parsing for arbitrary context-free grammars, ACM SIGPLAN Notices, v.26 n.5, p.59-66, May 1991

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Parsing

Additional Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.2 Grammars and Other Rewriting Systems
          Subjects: Parsing


General Terms:
Algorithms, Languages, Measurement, Performance, Theory

Collaborative Colleagues:
Carlo Ghezzi: colleagues
Dino Mandrioli: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player