{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T16:10:10Z","timestamp":1735575010472,"version":"3.32.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1990,6,1]],"date-time":"1990-06-01T00:00:00Z","timestamp":644198400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1990,6]]},"DOI":"10.1007\/bf01407953","type":"journal-article","created":{"date-parts":[[2005,4,3]],"date-time":"2005-04-03T06:44:30Z","timestamp":1112510670000},"page":"163-184","source":"Crossref","is-referenced-by-count":0,"title":["Parallel construction of SLR (1) and LALR (1) parsers"],"prefix":"10.1007","volume":"19","author":[{"given":"Manuel E.","family":"Bermudez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Newman-Wolfe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Logothetis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Practical translators for LR(k) languages","author":"F. DeRemer","year":"1969","unstructured":"F. DeRemer, Practical translators for LR(k) languages, Ph.D. Thesis, Department of Electrical Engineering M.I.T., Cambridge, Massachusetts (1969)."},{"issue":"7","key":"CR2","first-page":"453","volume":"14","author":"F. DeRemer","year":"1971","unstructured":"F. DeRemer, Simple LR(k) grammars,CACM 14(7):453?460 (July 1971).","journal-title":"Simple LR(k) grammars, CACM"},{"issue":"1","key":"CR3","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/BF00571461","volume":"2","author":"T. J. Anderson","year":"1973","unstructured":"T. J. Anderson, J. Eve, and J. J. Horning, Efficient LR (1) parsers,Acta Informatica 2(1):12?39 (1973).","journal-title":"Acta Informatica"},{"issue":"4","key":"CR4","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/69622.357187","volume":"4","author":"F. DeRemer","year":"1982","unstructured":"F. DeRemer and T. Pennello, Efficient computation of LALR (1) look-ahead sets,ACM TOPLAS 4(4):615?649 (1982).","journal-title":"ACM TOPLAS"},{"issue":"1","key":"CR5","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/357121.357126","volume":"3","author":"B. B. Kristensen","year":"1981","unstructured":"B. B. Kristensen and O. L. Madsen, Methods for computing LALR (k) lookahead,ACM TOPLAS 3(1):60?82 (1981).","journal-title":"ACM TOPLAS"},{"unstructured":"W. R. LaLonde, An efficient LALR parser generator, Technical Report 2, Computer Systems Research Group, University of Toronto (1971).","key":"CR6"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF00290336","volume":"7","author":"D. Pager","year":"1977","unstructured":"D. Pager, A practical general method for constructing LR(k) parsers,Acta Informatica 7:249?268 (1977).","journal-title":"Acta Informatica"},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/2363.2527","volume":"7","author":"J. C. H. Park","year":"1985","unstructured":"J. C. H. Park, K. M. Choe, and C. H. Chang, A new analysis of LALR formalisms,ACM TOPLAS 7(1):159?175 (1985).","journal-title":"ACM TOPLAS"},{"issue":"2","key":"CR9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01074529","volume":"18","author":"A. V. Babichev","year":"1982","unstructured":"A. V. Babichev, Some theoretical aspects of parallel parsing,Cybernetics 18(2):189?195 (March?April 1982).","journal-title":"Cybernetics"},{"issue":"6","key":"CR10","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/TSE.1977.231172","volume":"3","author":"J. Baer","year":"1977","unstructured":"J. Baer and C. Ellis, Model, design, and evaluation of a compiler for a parallel processing environment,IEEE Transactions on Software Engineering,SE-3(6):394?405 (November 1977).","journal-title":"IEEE Transactions on Software Engineering, SE"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1145\/322307.322316","volume":"29","author":"J. Cohen","year":"1982","unstructured":"J. Cohen, T. Hickey, and J. Katsoff, Upper bounds for speedup in parallel parsing,JACM 29:408?428 (1982).","journal-title":"JACM"},{"issue":"3","key":"CR12","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1145\/390015.808413","volume":"10","author":"M. K. Donegan","year":"1975","unstructured":"M. K. Donegan and S. Katzke, Lexical analysis and parsing techniques for a vector machine,SIGPLAN Notices 10(3):138?145 (March 1975).","journal-title":"SIGPLAN Notices"},{"doi-asserted-by":"crossref","unstructured":"C. A. Ellis, Parallel compiling techniques,Proc. ACM 26th National Conference, pp. 508?519 (1971).","key":"CR13","DOI":"10.1145\/800184.810520"},{"issue":"12","key":"CR14","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1145\/7902.7903","volume":"29","author":"W. D. Hillis","year":"1986","unstructured":"W. D. Hillis and G. Steele, Data parallel algorithms,CACM 29(12):1170?1183 (December 1986).","journal-title":"CACM"},{"key":"CR15","volume-title":"On parsing context-free languages in parallel environments","author":"C. Fisher","year":"1975","unstructured":"C. Fisher, On parsing context-free languages in parallel environments, Ph.D. Dissertation, Computer Science Department, Cornell University, Ithaca, New York (1975)."},{"doi-asserted-by":"crossref","unstructured":"N. Lincoln, Parallel programming techniques for compilers,SIGPLAN Notices 5(10) (November 1970).","key":"CR16","DOI":"10.1145\/987475.987478"},{"doi-asserted-by":"crossref","unstructured":"M. Mickunas and R. Schell, Parallel compilation in a multiprocessor environment,Proc. ACM 1978 Annual Conf., pp. 241?246 (1978).","key":"CR17","DOI":"10.1145\/800127.804105"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0020-0190(89)90217-2","volume":"31","author":"D. B. Skillicorn","year":"1989","unstructured":"D. B. Skillicorn and D. T. Barnard, Parallel parsing on the connection machine,Information Processing Letters 31:11?119 (1989).","journal-title":"Information Processing Letters"},{"doi-asserted-by":"crossref","unstructured":"M. Zosel, A parallel approach to compilation,Proc. ACM Symp. on Principles of Programming Languages, pp. 59?70 (October 1978).","key":"CR19","DOI":"10.1145\/512927.512933"},{"key":"CR20","series-title":"Tech. Report CSTR","volume-title":"YACC-Yet another compiler compiler","author":"S. C. Johnson","year":"1974","unstructured":"S. C. Johnson, YACC-Yet another compiler compiler, Tech. Report CSTR 32, Bell Labs, Murray Hill, New York (1974)."},{"unstructured":"A. Aho, R. Sethi, and J. Ullman, Compilers. Principles, techniques and tools, Addison-Wesley (1986).","key":"CR21"},{"unstructured":"C. Fischer and R. J. LeBlanc, Crafting a Compiler, Benjamin Cummings (ed.) (1988).","key":"CR22"},{"key":"CR23","volume-title":"An introduction to formal language theory","author":"M. Harrison","year":"1978","unstructured":"M. Harrison, An introduction to formal language theory, Addison-Wesley, Reading, Massachusetts (1978)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF00289517","volume":"1","author":"D. Knuth","year":"1971","unstructured":"D. Knuth, Top down syntax analysis,Acta Informatica 1:79?110 (1971).","journal-title":"Acta Informatica"},{"unstructured":"J. E. Burns,A Formal Model for Message Passing Systems, TR 91, Computer Science Department, Indiana University (May 1980).","key":"CR25"},{"doi-asserted-by":"crossref","unstructured":"R. A. Borodin and J. E. Hopcroft, Routing, merging and sorting on parallel models of computation,Proc. 14th ACM Symp. on the Theory of Computation, pp. 338?344 (1982).","key":"CR26","DOI":"10.1145\/800070.802209"},{"doi-asserted-by":"crossref","unstructured":"S. Fortune and J. Wyllie, Parallelism in random access machines,Proc. of the 10th ACM Symp. on the Theory of Computing, pp. 114?118, (1978).","key":"CR27","DOI":"10.1145\/800133.804339"},{"doi-asserted-by":"crossref","unstructured":"L. Goldschlager, A unified approach to models of synchronous parallel machines,Proc. of the 10th ACM Symp. on the Theory of Computing, pp. 89?94 (1978).","key":"CR28","DOI":"10.1145\/800133.804336"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/TC.1968.229158","volume":"17","author":"D. Barnes","year":"1968","unstructured":"D. Barnes, The ILLIAC IV computer,IEEE Trans. on, Comput. C-17:746?757 (1968).","journal-title":"IEEE Trans. on, Comput. C"},{"issue":"1","key":"CR30","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/2465.2467","volume":"28","author":"C. Seitz","year":"1985","unstructured":"C. Seitz, The cosmic cube,CACM 28(1):22?23 (January 1985).","journal-title":"CACM"},{"issue":"4","key":"CR31","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/359461.359481","volume":"20","author":"C. D. Thompson","year":"1977","unstructured":"C. D. Thompson and H. T. Kung, Sorting on a mesh-connected parallel computer,CACM 20(4):263?271 (1977).","journal-title":"CACM"},{"unstructured":"R. Cytron, Useful parallelism in a multiprocessing environment,Proc. of the Int. Conf. on Parallel Processing, pp. 450?457 (1985).","key":"CR32"},{"key":"CR33","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0019-9958(65)90426-2","volume":"8","author":"D. Knuth","year":"1965","unstructured":"D. Knuth, On the translation of languages from left to right,Information and Control 8:607?639 (1965).","journal-title":"Information and Control"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407953.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01407953\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T15:28:46Z","timestamp":1735572526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01407953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,6]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1990,6]]}},"alternative-id":["BF01407953"],"URL":"https:\/\/doi.org\/10.1007\/bf01407953","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1990,6]]}}}