Context-free parsing on O(n) processors

Vandevoorde, 1987, Parallel compilation on a tightly coupled multiprocessor Seshadri, 1988, Semantic analysis in a concurrent compiler, 233 Seshadri, 1987, Concurrent compilation Gross, 1989, Parallel compilation for a parallel machine, 91 Hillis, 1986, Data parallel algorithms, Commun. ACM, 29, 1170, 10.1145/7902.7903 Schell, 1979, Methods for constructing parallel compilers for use in a multiprocessor environment Barnard, 1990, Parallel parsing; a status report Barnard, 1989, Parallel parsing on the Connection Machine, Inform. Process. Lett., 31, 111, 10.1016/0020-0190(89)90217-2 Boehm, 1987, Parallel attribute grammar evaluation Srikant, 1987, Parallel parsing of programming languages, Inform. Sci., 43, 55, 10.1016/0020-0255(87)90031-4 Khanna, 1990, A parallel compilation technique based on grammar partitioning 1990 Guibas, 1979, Direct VLSI implementation of combinatorial algorithms, 509 Kosaraju, 1969, Computations on iterative automata Kosaraju, 1975, Speed of recognition of context-free languages by array automata, SIAM J. Comput., 4, 331, 10.1137/0204028 Langlois, 1989, Systolic parsing of context-free languages Ruzzo, 1980, Tree-size bounded alternation, J. Comput. Syst. Sci., 21, 218, 10.1016/0022-0000(80)90036-7 Rytter, 1985, Parallel time O(log n) recognition of unambiguous CFLs, 380 Chytil, 1990, Caterpillars and context-free languages, 70 Aho, 1972, Vol. I Partsch, 1984, Transformational derivation of parsing algorithms executable on parallel architectures, 41