An LR substring parser applied in a parallel environment

Journal of Parallel and Distributed Computing

Volumn 35, Issue 1, 1996, Pages 2-17

  Clarke, Gwen ^a   Barnard, David T ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030600995     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0063     Document Type: Article

References (21)

1. 1. Aho, A. V., and Ullman, J. D. The Theory of Parsing, Translation, and Compiling. Prentice-Hall, Englewood Cliffs, NJ, 1972.
2. 2. Clarke, G. An LR substring parser applied in a parallel environment. Master's thesis, Queen's Univ., 1991.
3. 3. Clarke, G., and Barnard, D. T. Error handling on a parallel LR substring parser. Comput. Languages 19, 4 (1993) 247-259.
4. 4. Cohen, J., Hickey, T., and Katcoff, J. Upper bounds for speedup in parallel parsing. J. Assoc. Comput. Mach. 29, 2 (Apr. 1982), 408-428.
5. 5. Cohen, J., and Kolodner, S. Estimating the speedup in parallel parsing. IEEE Trans. Software Engrg. SE-11, 1 (Jan. 1985), 114-124.
6. 6. Cormack, G. V. An LR substring parser for noncorrecting syntax error recovery. SIGPLAN Notices 24, 7 (July 1989), 161-169.
7. 7. Fischer, C. N. On parsing context free languages in parallel environments. Ph.D. thesis, Cornell Univ., 1975.
8. 8. Floyd, R. W. Bounded context syntactic analysis. Comm. ACM 7, 2 (Feb. 1961).
9. 9. Hillis, W. D., and Steele, G. L. Data parallel algorithms. Comm. ACM. 29, 12 (Dec. 1986), 1170-1183.
10. 10. Ladner, R. E., and Fisher, M. J. Parallel prefix computation. J. Assoc. Comput. Mach. 27 (1980), 831-838.
11. 11. Ligett, D., McCluskey, G., and McKeeman, W. M. Parallel LR parsing. Tech. Rep. TR-82-93, Wang Institute of Graduate Studies, July 1982.
12. 12. Mickunas, M. D., and Schell, R. M. Parallel compilation in a multiprocessor environment (extended abstract). J. Assoc. Comput. Mach. 29, 2 (1978), 241-246.
13. 13. Rekers, J., and Koorn, W. Substring parsing for arbitrary context-free grammars. ACM Sigplan Notices 26, 5 (May 1991), 59-66.
14. 14. Richter, H. Noncorrecting syntax error recovery. Trans. Programming Languages and Systems 7, 3 (July 1985), 478-489.
15. 15. Sarkar, D., and Deo, N. Estimating the speedup in parallel parsing. Proceedings of the International Conference on Parallel Processing, St. Charles, IL, 1986, pp. 157-163.
16. 16. Schell, R. M. Jr. Methods for constructing parallel compilers for use in a multiprocessor environment. Ph.D. thesis, Univ. of Illinois at Urbana-Champaign, 1979.
17. 17. Schmeiser, J. P. Parallel parsing: A Survey. Unpublished, Apr. 1990.
18. 18. Skillicorn, D. B., and Barnard, D. T. Compiling in parallel. Tech. Rep. 90-289, Queen's Univ., Oct. 1990.
19. 19. Skillicorn, D. B., and Barnard, D. T. Parallel compilation: A status report. Extern. Tech. Rep. ISSN-0826-0227-90-267, Queen's Univ., Mar. 1990.
20. 20. Skillicorn, D. B., and Barnard, D. T. Parallel parsing on the Connection Machine. Inform. Process. Lett. 31, 3 (May 1988), 111-117.
21. 21. Williams, J. H. Bounded context parsable grammars. Inform. and Control 28 (1975), 314-334.