Top-down syntax analysis

作者： Donald E. Knuth

DOI: 10.1007/BF00289517

关键词: Information theory 、 Programming language 、 Theory of computation 、 Information system 、 Natural language processing 、 Artificial intelligence 、 Computer science 、 Telecommunications network 、 Top-down and bottom-up design 、 Data structure 、 Parsing

摘要: The theory and practice of classical "top-down" parsing methods is presented in a tutorial manner.

参考文章(17)

R. Kurki-Suonio, Notes on top-down languages Bit Numerical Mathematics. ,vol. 9, pp. 225- 238 ,(1969) , 10.1007/BF01946814

Melvin E. Conway, Design of a separable transition-diagram compiler Communications of the ACM. ,vol. 6, pp. 396- 408 ,(1963) , 10.1145/366663.366704

D.J. Rosenkrantz, R.E. Stearns, Properties of deterministic top-down grammars Information & Computation. ,vol. 17, pp. 226- 256 ,(1970) , 10.1016/S0019-9958(70)90446-8

R.A. Brooker, D. Morris, A description of mercury autocode in terms of a phrase structure language Annual Review in Automatic Programming. ,vol. 2, pp. 29- 65 ,(1961) , 10.1016/S0066-4138(61)80003-7

P. M. Lewis, R. E. Stearns, Syntax-Directed Transduction Journal of the ACM. ,vol. 15, pp. 465- 488 ,(1968) , 10.1145/321466.321477

Donald E. Knuth, On the translation of languages from left to right Information & Computation. ,vol. 8, pp. 607- 639 ,(1965) , 10.1016/S0019-9958(65)90426-2

Robert W. Floyd, The Syntax of Programming Languages-A Survey IEEE Transactions on Electronic Computers. ,vol. 13, pp. 346- 353 ,(1964) , 10.1109/PGEC.1964.263814

M. P. Barnett, R. P. Futrelle, Syntactic analysis by digital computer Communications of The ACM. ,vol. 5, pp. 515- 526 ,(1962) , 10.1145/368959.368992

Edgar T. Irons, A syntax directed compiler for ALGOL 60 Communications of the ACM. ,vol. 26, pp. 14- 16 ,(1983) , 10.1145/357980.357986

Jay Earley, An efficient context-free parsing algorithm Communications of the ACM. ,vol. 26, pp. 57- 61 ,(1983) , 10.1145/357980.358005