×
Aho, A. V.; Ullman, J. D.

Error detection in precedence parsers. (English) Zbl 0257.68017

Math. Syst. Theory 7, 97-113 (1973).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0257.68017

MSC:

68N01 General topics in the theory of software

Software:

PL360
Cite Review PDF
Full Text: DOI

References:

[1] N. Wirth andH. Weber, Euler–a generalization ofAlgol and its formal definition I,J. Assoc. Comput. Mach. 9 (1966), 13–25. · Zbl 0141.14302
[2] N. Wirth, PL360, a programming language for the 360 computers,J. Assoc. Comput. Mach. 15 (1968), 37–74. · Zbl 0155.22701
[3] R. P. Leinius,Error Detection and Recovery for Syntax Directed Compiler Systems, Ph.D. Thesis, University of Wisconsin, Madison, Wisconsin, 1970.
[4] R. W. Floyd, Syntactic analysis and operator precedence,J. Assoc. Comput. Mach. 10 (1963), 316–333. · Zbl 0133.25504
[5] J. R. Bell, A new method for determining linear precedence functions for precedence grammars,Comm. Assoc. Comput. Mach. 12 (1969), 567–569. · Zbl 0179.23106
[6] D. F. Martin, A Boolean matrix method for the computation of linear precedence functions,Comm. Assoc. Comput. Mach. 15 (1972), 448–454. · Zbl 0234.68034
[7] A. V. Aho andJ. D. Ullman, ”Linear Precedence Functions for Weak Precedence Grammars”,Internat. J. Comput. Math. (to appear). · Zbl 0262.68032
[8] A. V. Aho andJ. D. Ullman,The Theory of Parsing, Translation and Compiling, Prentice Hall, Englewood Cliffs, New Jersey, 1972. · Zbl 0264.68032
[9] A. J. Korenjak, A practical method for constructingLR(k) processors,Comm. Assoc. Comput. Mach. 12 (1969), 613–623. · Zbl 0183.45503
[10] F. DeRemer,Practical Translators for LR(k) Languages, Project MAC Report MAC TR-65, Cambridge, Mass., October 1969. (Cf. also ”SimpleLR(k) grammars”,Comm. Assoc. Comput. Mach. 14 (1971), 453–460.) · Zbl 0225.68038
[11] A. V. Aho andJ. D. Ullman, Optimization ofLR(k) parsers,J. Computer System Sci., to appear. · Zbl 0264.68032
[12] W. M. McKeeman, J. J. Horning andD. B. Wortman,A Compiler Generator, Prentice Hall, Englewood Cliffs, New Jersey, 1970.
[13] A. V. Aho, P. J. Denning andJ. D. Ullman, Weak and mixed strategy precedence parsing,J. Assoc. Comput. Mach. 19 (1972), 225–242. · Zbl 0252.68045
[14] J. D. Ichbiah andS. P. Morse, A technique for generating almost optimal Floyd-Evans Productions for precedence grammars,Comm. Assoc. Comput. Mach. 13 (1970), 501–508. · Zbl 0205.19002
[15] J. N. Gray,Precedence Parsers for Programming Languages, Ph.D. Thesis, University of California, Berkeley, Calif., 1969.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.