Parallel LL parsing

1. Adriaens G., Hahn U., (eds) (1994) Parallel Natural Language Processing. Ablex Publishing Corporation, Norwood

   Google Scholar 

2. Aho A.V., Ullman J.D. (1972) The theory of parsing, translation and compiling, parsing, vol 1, compiling, vol 2. Prentice-Hall Inc., Englewood Cliff

   Google Scholar 

3. Andrei S.: Bidirectional parsing. Ph.D. Thesis, Fachbereich Informatik, Universiteit Hamburg, Germany, 2000, pp. 39–54. Available in electronic form: http://www.sub.unihamburg.de/disse/134/inhalt.html

4. Aycock J., Horspool N., Janoušek J., Melichar B. (2001) Even faster generalized LR parsing. Acta Inf. 37, 633–651

   Article  MATH  Google Scholar 

5. Bunt H., Tomita M. (1996) Recent Advances in Parsing Technology. Kluwer Academic Press, Dordrecht

   MATH  Google Scholar 

6. Cole M.: List homomorphic parallel algorithms for bracket matching. Department of Computer Science, University of Edinburgh, CSR-29-93 (1993)

7. Chang J.H., lbarra O.H., Palis M.A. (1987) Parallel parsing on a one-way array of finite-state machines. IEEE Trans. Comput. 36, 64–75

   Article  MATH  Google Scholar 

8. Chiang Y.T., Fu K.S. (1984) Parallel parsing algorithms and VLSI implementations for syntactic pattern recognition. IEEE Trans. Pattern Anal. Mach. Intell. 6, 302–314

   Article  MATH  Google Scholar 

9. Gibbons A., Rytter W. (1988) Efficient Parallel Algorithms, Chapt 4. Cambridge University Press, London

   Google Scholar 

10. Hill J.M.D.: Parallel lexical analysis and parsing on the AMT distributed array processor. In: Parallel Computing, pp. 699–714 (1992)

11. Ibarra O.H., Pong T.-C., Sohn S.M. (1991) Parallel recognition and parsing on the hypercube. IEEE Trans. Comput. 40, 764–770

    Article  MathSciNet  Google Scholar 

12. Janoušek J.: Some new results in sequential and parallel (generalized) LR parsing and translation. Ph.D. Thesis, CTU FEE Prague (2001)

13. Kosaraju S. (1975) Speed of recognition of context-free languages by array automata. SIAM J. Comput. 4, 331–340

    Article  MATH  MathSciNet  Google Scholar 

14. Kurki-Suonio R. (1969) Notes on top–down languages. BIT 9, 225–238

    Article  MATH  Google Scholar 

15. Luttighuis P.O. (1993) Parallel Algorithms for Parsing and Attribute Evaluation. FEBO druk, Enschede, The Netherlands

    Google Scholar 

16. Melichar B., Vagner L.: Parallel LLP(q,k) parsing. In: Proceedings of Workshop 02, vol. A, CTU Prague, pp. 190–191 (2002)

17. Melichar B., Vagner L.: Time-optimal LLP parsing with parallel parentheses matching. In: POSTER 2002 – Book of Extended Abstracts, CTU Prague, Faculty of Electrical Engineering (2002)

18. Melichar B., Vagner L.: Formal parallel translation directed by parallel LLP(q,k) parser. In: Proceedings of Workshop 03, CTU Prague, vol. A, pp. 236–237 (2003)

19. Prasad S.K., Das S.K., Chen C.C.-Y. (1994) Efficient EREW PRAM Algorithms for Parentheses-Matching. IEEE Trans. Parallel Distrib. Syst. 5(9): 995–1008

    Article  Google Scholar 

20. Ra D.-Y., Kim J.-H. (1996) A parallel parsing algorithm for arbitrary context-free grammars. Inf. Process. Lett. 58, 87–96

    Article  MATH  MathSciNet  Google Scholar 

21. Šaloun P., Melichar B. (2002) Parallel Parsing of LRP(q,k) Languages. MARQ, Ostrava

    Google Scholar 

22. Shankar P.: O(log(n)) parallel parsing of a subclass of LL(1) languages. In: Parallel Computing, pp. 511–516 (1990)

23. Skillicorn D.B., Barnard D.T.: Parallel parsing on the connection machine. In: Information Processing Letters, pp. 111–117 (1989)

24. Tseytlin G.E., Yushchenko E.L.: Several aspects of theory of parametric models of languages and parallel syntactic analysis. In: Ershov A., Koster C.H.A. (eds.) Methods of Algorithmic Language Implementation, LNCS 47, pp. 231–245. Springer, Berlin Heidelberg New York (1977)

Download references