Article

Free access

Non-syntactic attribute flow in language based editors

Authors:

Gregory F. Johnson,

Charles N. FischerAuthors Info & Claims

POPL '82: Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages

Pages 185 - 195

https://doi.org/10.1145/582153.582174

Published: 25 January 1982 Publication History

PDF eReader

References

[1]

Alberga, C. N., A. L. Brown, G. B. Leeman Jr., M. Mikelsons, and M. N. Wegman, "A program development tool," 8th Symposium on Principles of Programming Languages, pp. 92--104 (1981).

Digital Library

Google Scholar

[2]

Archer, James and Richard Conway, "COPE: a cooperative programming environment," TR 81-459, Cornell University (1981).

Digital Library

Google Scholar

[3]

Bochmann, Gregor V., "Semantic evaluation from left to right," Communications of the ACM, 2, pp. 55--62 (February 1976).

Digital Library

Google Scholar

[4]

Celentano, A., P.D. Vigna, C. Ghezzi, and D. Mandrioli, "SIMPLE: a program development system," Computer Languages 5, pp. 103--114 (1980).

Digital Library

Google Scholar

[5]

Cohen, R. and E. Harry, "Automatic generation of near-optimal linear-time translators for non-circular attribute grammars," 6th Symposium on Principles of Programming Languages, pp. 121--134 (January 1979).

Digital Library

Google Scholar

[6]

Demers, Allan, Thomas Reps, and Tim Teitelbaum, "Incremental evaluation for attribute grammars with application to syntax-directed editors.," 8th Conference on Principles of Programming Languages, pp. 105--116 (1981).

Digital Library

Google Scholar

[7]

Donzeau-Gouge, V., G. Huet, G. Kahn, B. Lang, and J. Levy, "A structure oriented program editor: a first step towards computer assisted programming," Technical Report 114, IRIA Laboratories (1975).

Google Scholar

[8]

Fischer, Charles N., Greg Johnson, and Jon Mauney, "An Introduction to Editor Allan Poe," Tech Report #453, University of Wisconsin (October 1981).

Google Scholar

[9]

Habermann, A. N., "The gandalf research project," Carnegie-Mellon University Computer Science Research Review --- 1979, pp. 28--35 (1979).

Google Scholar

[10]

Jazayeri, M., On attribute grammars and the semantic specification of programming languages, Comp. and Inf. Sci. Dept., Case Western Reserve University (October 1974) Ph.D. thesis.

Digital Library

Google Scholar

[11]

Kennedy, K. and J. Ramanathan, "A deterministic attribute grammar evaluator based on dynamic sequencing," ACM Transactions on Programming Languages and Systems 1, 1, pp. 142--160 (July 1979).

Digital Library

Google Scholar

[12]

Kennedy, K. and S. K. Warren, "Automatic generation of efficient evaluators for attribute grammars," 3rd Symposium on Principles of Programming Languages, pp. 32--49 (January 1976).

Digital Library

Google Scholar

[13]

Knuth, Donald E., "Semantics of Context Free Languages," Math. Systems Theory Journal 2, 2, pp. 127--145 (June 1968).

Crossref

Google Scholar

[14]

Knuth, Donald E., "Semantics of Context Free Languages: Correction," Math. Systems Theory Journal 5, 1, pp. 95--96 (1971).

Crossref

Google Scholar

[15]

Reps, T., "Optimal-time incremental semantic analysis for syntax-directed editors," TR 81-453, Cornell University (1981).

Google Scholar

[16]

Rowland, Bruce R., "Combining Parsing and the Evaluation of Attributed Grammars," Tech Report #308, Ph.D. Thesis, Computer Sciences Department, University of Wisconsin (June 1977).

Digital Library

Google Scholar

[17]

Skedzeleski, Stephen Karl, "Definition and Use of Attribute Reevaluation in Attributed Grammars," Computer Sciences Technical Report #340, PhD thesis, University of Wisconsin-Madison (October 1978.).

Digital Library

Google Scholar

[18]

Stone, Harold S., Discrete Mathematical Structures and Their Applications, Science Research Associates, Inc., Chicago (1973).

Google Scholar

[19]

Teitelbaum, T. and T. Reps, "The Cornell program synthesizer: a syntaxdirected programming environment," Communications of the ACM 24, 9, pp. 563--573 (September 1981).

Digital Library

Google Scholar

Cited By

View all

Emmerich WSchäfer WWelsh J(2005)Databases for software engineering environmentsSoftware Engineering — ESEC '9310.1007/3-540-57209-0_11(145-162)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-57209-0_11
Hedin G(2005)Incremental attribute evaluation with side-effectsCompiler Compilers and High Speed Compilation10.1007/3-540-51364-7_14(175-189)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-51364-7_14
Emmerich W(1996)Tool Specification with GTSLProceedings of the 8th International Workshop on Software Specification and Design10.5555/857204.858271Online publication date: 22-Mar-1996
https://dl.acm.org/doi/10.5555/857204.858271
Show More Cited By

Recommendations

Incremental syntactic language models for phrase-based translation
HLT '11: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1

This paper describes a novel technique for incorporating syntactic knowledge into phrase-based machine translation through incremental syntactic parsing. Bottom-up and top-down parsers typically require a completed string as input. This requirement ...
Preordering using a Target-Language Parser via Cross-Language Syntactic Projection for Statistical Machine Translation

When translating between languages with widely different word orders, word reordering can present a major challenge. Although some word reordering methods do not employ source-language syntactic structures, such structures are inherently useful for word ...
Syntactic language modeling with formal grammars

It has repeatedly been demonstrated that automatic speech recognition can benefit from syntactic information. However, virtually all syntactic language models for large-vocabulary continuous speech recognition are based on statistical parsers. In this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

POPL '82: Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages

January 1982

378 pages

ISBN:0897910656

DOI:10.1145/582153

Conference Chair:
Richard DeMillo

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 January 1982

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

POPL '82 Paper Acceptance Rate 38 of 121 submissions, 31%;

Overall Acceptance Rate 824 of 4,130 submissions, 20%

Upcoming Conference

POPL '25

Sponsor:
sigplan

The 52nd Annual ACM SIGPLAN Symposium on Principles of Programming Languages

January 19 - 25, 2025

Denver , CO , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
148
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)6

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Emmerich WSchäfer WWelsh J(2005)Databases for software engineering environmentsSoftware Engineering — ESEC '9310.1007/3-540-57209-0_11(145-162)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-57209-0_11
Hedin G(2005)Incremental attribute evaluation with side-effectsCompiler Compilers and High Speed Compilation10.1007/3-540-51364-7_14(175-189)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-51364-7_14
Emmerich W(1996)Tool Specification with GTSLProceedings of the 8th International Workshop on Software Specification and Design10.5555/857204.858271Online publication date: 22-Mar-1996
https://dl.acm.org/doi/10.5555/857204.858271
Emmerich W(1996)Tool specification with GTSLProceedings of the 8th International Workshop on Software Specification and Design10.1109/IWSSD.1996.501144(26-35)Online publication date: 1996
https://doi.org/10.1109/IWSSD.1996.501144
Kiong DWelsh J(1992)Incremental semantic evaluation in language-based editorsSoftware—Practice & Experience10.1002/spe.438022020322:2(111-135)Online publication date: 1-Feb-1992
https://dl.acm.org/doi/10.1002/spe.4380220203
Snelting G(1991)The calculus of context relationsActa Informatica10.1007/BF0117858128:5(411-445)Online publication date: 1-May-1991
https://dl.acm.org/doi/10.1007/BF01178581
Kaiser GFeiler PJalili FSchlichter J(1988)A retrospective on DOSE: an interpretive approach to structure editor generationSoftware—Practice & Experience10.1002/spe.438018080318:8(733-748)Online publication date: 1-Aug-1988
https://dl.acm.org/doi/10.1002/spe.4380180803
Snelting GHenhapl W(1986)Unification in many-sorted algebras as a device for incremental semantic analysisProceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages10.1145/512644.512665(229-235)Online publication date: 1-Jan-1986
https://dl.acm.org/doi/10.1145/512644.512665
Jones LSimon J(1986)Hierarchical VLSI design systems based on attribute grammarsProceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages10.1145/512644.512650(58-69)Online publication date: 1-Jan-1986
https://dl.acm.org/doi/10.1145/512644.512650
Reps TMarceau CTeitelbaum T(1986)Remote attribute updating for language-based editorsProceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages10.1145/512644.512645(1-13)Online publication date: 1-Jan-1986
https://dl.acm.org/doi/10.1145/512644.512645
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Incremental syntactic language models for phrase-based translation

Preordering using a Target-Language Parser via Cross-Language Syntactic Projection for Statistical Machine Translation

Syntactic language modeling with formal grammars