Article

Free access

Top down operator precedence

Author:

Vaughan R. PrattAuthors Info & Claims

POPL '73: Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages

Pages 41 - 51

https://doi.org/10.1145/512927.512931

Published: 01 October 1973 Publication History

PDF eReader

References

[1]

Aho, A. V. 1968. Indexed Grammars. JACM 15, 4, 647-671

Digital Library

Google Scholar

[2]

Chomsky, N. 1959. On certain formal properties of grammar. Information and Control, 2, 2, 137-167.

Crossref

Google Scholar

[3]

Fischer, M. J. 1968. Macros with Grammar-like Productions. Ph. D. Thesis, Harvard University.

Google Scholar

[4]

Floyd, R. W. 1963. Syntactic Analysis and Operator Precedence. JACM 10, 3, 316-333.

Digital Library

Google Scholar

[5]

Knuth, D. E. 1965. On the translation of languages from left to right, Information and Control, 8, 6, 607-639

Crossref

Google Scholar

[6]

Leavenworth, B. M. Syntax macros and extended translation. CACM, 9, 11, 790-793. 1966.

Digital Library

Google Scholar

[7]

Lewis, P. M., and R. E. Stearns. 1968. Syntax-directed transduction, JACM 15, 3, 465-488.

Digital Library

Google Scholar

[8]

McKeeman, W. M., J. J. Horning and D. B. Wortman. 1970. A Compiler Generator. Prentice-Hall Inc. Englewood Cliffs, N.J.

Google Scholar

[9]

Minsky, M. L. 1970. Form and Content in Computer Science. Turing Lecture, JACM 17, 2, 197-215.

Digital Library

Google Scholar

[10]

Van Wijngaarden, A., B. J. Mailloux, J. E. L. Peck and C. H. A. Koster. 1969. Report on the Algorithmic Language ALGOL 68. Mathematisch Centrum, Amsterdam, MR 101.

Digital Library

Google Scholar

[11]

Wirth, N. 1971. The programming language PASCAL. Acta Informatica, 1, 35-68.

Digital Library

Google Scholar

Cited By

View all

Flatt MAllred TAngle NDe Gabrielle SFindler RFirth JGopinathan KGreenman BKasivajhula SKnauth AMcCarthy JPhillips SPorncharoenwase SSøgaard JTobin-Hochstadt S(2023)Rhombus: A New Spin on Macros without All the ParenthesesProceedings of the ACM on Programming Languages10.1145/36228187:OOPSLA2(574-603)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3622818
Sonoyama YNakajima T(2023)Investigation of Usefulness of "PMusic": A Live Coding Language Using Probability Music2023 IEEE 12th Global Conference on Consumer Electronics (GCCE)10.1109/GCCE59613.2023.10315462(457-458)Online publication date: 10-Oct-2023
https://doi.org/10.1109/GCCE59613.2023.10315462
Astrauskas VBílý AFiala JGrannan ZMatheja CMüller PPoli FSummers A(2022)The Prusti Project: Formal Verification for RustNASA Formal Methods10.1007/978-3-031-06773-0_5(88-108)Online publication date: 24-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06773-0_5
Show More Cited By

Top down operator precedence
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages

Recommendations

The induced generalized OWA operator

We present the induced generalized ordered weighted averaging (IGOWA) operator. It is a new aggregation operator that generalizes the OWA operator, including the main characteristics of both the generalized OWA and the induced OWA operator. This ...
Online Scheduling of Precedence Constrained Tasks

A fundamental problem in scheduling theory is that of scheduling a set of n tasks, with precedence constraints, on $m \ge 1$ identical and parallel processors so as to minimize the makespan (schedule length). In the past, research has focused on the ...
Operator precedence
Encyclopedia of Computer Science

Operator precedence refers to the hierarchy of prece- dence relations that determines the order in which operators are applied to their operands in a high-level language expression.

Comments

Information & Contributors

Information

Published In

POPL '73: Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages

October 1973

242 pages

ISBN:9781450373494

DOI:10.1145/512927

Conference Chair:
Patrick C. Fischer
University of Waterloo, Waterloo, Ontario, Canada
,
Program Chair:
Jeffrey D. Ullman
Princeton University, Princeton, NJ 08540

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: 01 October 1973

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

POPL '73 Paper Acceptance Rate 22 of 100 submissions, 22%;

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

62
Total Citations
View Citations
5,011
Total Downloads

Downloads (Last 12 months)1,251
Downloads (Last 6 weeks)198

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Flatt MAllred TAngle NDe Gabrielle SFindler RFirth JGopinathan KGreenman BKasivajhula SKnauth AMcCarthy JPhillips SPorncharoenwase SSøgaard JTobin-Hochstadt S(2023)Rhombus: A New Spin on Macros without All the ParenthesesProceedings of the ACM on Programming Languages10.1145/36228187:OOPSLA2(574-603)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3622818
Sonoyama YNakajima T(2023)Investigation of Usefulness of "PMusic": A Live Coding Language Using Probability Music2023 IEEE 12th Global Conference on Consumer Electronics (GCCE)10.1109/GCCE59613.2023.10315462(457-458)Online publication date: 10-Oct-2023
https://doi.org/10.1109/GCCE59613.2023.10315462
Astrauskas VBílý AFiala JGrannan ZMatheja CMüller PPoli FSummers A(2022)The Prusti Project: Formal Verification for RustNASA Formal Methods10.1007/978-3-031-06773-0_5(88-108)Online publication date: 24-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06773-0_5
Simões de Abreu Jaffe MMendes Lopes DMonteiro Reis A(2022)Dialogo: A Controlled Portuguese for Developing Agroecological Information SystemsInformation Systems and Technologies10.1007/978-3-031-04819-7_34(343-354)Online publication date: 17-May-2022
https://doi.org/10.1007/978-3-031-04819-7_34
Jiang HLi JZhao PZeng FXiao ZIyengar A(2021)Location Privacy-preserving Mechanisms in Location-based ServicesACM Computing Surveys10.1145/342316554:1(1-36)Online publication date: 2-Jan-2021
https://dl.acm.org/doi/10.1145/3423165
Conradie WGoranko VJipsen P(2021)Algorithmic Correspondence for Relevance Logics, Bunched Implication Logics, and Relation Algebras via an Implementation of the Algorithm PEARLRelational and Algebraic Methods in Computer Science10.1007/978-3-030-88701-8_8(126-143)Online publication date: 22-Oct-2021
https://doi.org/10.1007/978-3-030-88701-8_8
Moler CLittle J(2020)A history of MATLABProceedings of the ACM on Programming Languages10.1145/33863314:HOPL(1-67)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3386331
Clinger WWand M(2020)Hygienic macro technologyProceedings of the ACM on Programming Languages10.1145/33863304:HOPL(1-110)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3386330
Oeldorf-Hirsch AGergle D(2020)'Who Knows What'Proceedings of the ACM on Human-Computer Interaction10.1145/33751914:GROUP(1-20)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3375191
Wang YPapangelis KLykourentzou ILiang HSadien IDemerouti EKhan V(2020)In Their ShoesProceedings of the ACM on Human-Computer Interaction10.1145/33751874:GROUP(1-40)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3375187
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Recommendations

The induced generalized OWA operator

Online Scheduling of Precedence Constrained Tasks

Operator precedence

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Recommendations

The induced generalized OWA operator

Online Scheduling of Precedence Constrained Tasks

Operator precedence

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations