{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:27Z","timestamp":1725663507020},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540531012"},{"type":"electronic","value":"9783540466666"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53101-7_2","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:58:18Z","timestamp":1330207098000},"page":"13-28","source":"Crossref","is-referenced-by-count":1,"title":["The hierarchy of LR-attributed grammars"],"prefix":"10.1007","author":[{"given":"Rieks","family":"Akker","sequence":"first","affiliation":[]},{"given":"Bo\u0159ivoj","family":"Melichar","sequence":"additional","affiliation":[]},{"given":"Jorma","family":"Tarhio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"2_CR1","volume-title":"Compilers, Principles, Techniques and Tools","author":"A.V. Aho","year":"1985","unstructured":"Aho, A.V., Sethi, R. and Ullman, J.D. Compilers, Principles, Techniques and Tools. Addison-Wesley Publ., Reading, Mass., 1985."},{"key":"2_CR2","volume-title":"The Theory of Parsing, Translation and Compiling. Vol.1 and Vol.2","author":"A.V. Aho","year":"1972","unstructured":"Aho, A.V. and Ullman, J.D. The Theory of Parsing, Translation and Compiling. Vol.1 and Vol.2, Prentice Hall, Englewood Cliffs, N.J., 1972."},{"key":"2_CR3","volume-title":"Parsing attribute grammars","author":"R. Akker op den","year":"1988","unstructured":"op den Akker, R. Parsing attribute grammars. Ph.D. Thesis, Department of Computer Science, University of Twente, The Netherlands, 1988."},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1145\/322344.322350","volume":"29","author":"J.C. Beatty","year":"1982","unstructured":"Beatty, J.C. On the relationship between the LL(1) and LR(1) grammars, Journal of the ACM 29 (1982) 1007\u20131022.","journal-title":"Journal of the ACM"},{"key":"2_CR5","volume-title":"Deterministic translation grammars","author":"B.M. Brosgol","year":"1974","unstructured":"Brosgol, B.M. Deterministic translation grammars. Ph.D. Thesis, TR-74, Harvard University, Cambridge, Mass., 1974."},{"key":"2_CR6","volume-title":"The theory of attribute grammars","author":"G. Fil\u00e9","year":"1983","unstructured":"Fil\u00e9, G. The theory of attribute grammars. Doct. Diss., Twente University of Technology, Enschede, The Netherlands, 1983."},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/3-540-10250-7_30","volume-title":"Proceedings of the Aarhus Workshop on Semantics-Directed Compiler Generation","author":"N.D. Jones","year":"1980","unstructured":"Jones, N.D. and Madsen, C.M. Attribute-influenced LR parsing. In: Proceedings of the Aarhus Workshop on Semantics-Directed Compiler Generation, N.D. Jones (ed.) Springer-Verlag, Berlin, 1980, 393\u2013407."},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01692511","volume":"2","author":"D.E. Knuth","year":"1968","unstructured":"Knuth, D.E. Semantics of context-free languages, Mathematical Systems Theory 2 (1968) 127\u2013145. Correction in: Mathematical Systems Theory 5 (1971) p.95.","journal-title":"Mathematical Systems Theory"},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0022-0000(74)80045-0","volume":"9","author":"P.M. Lewis","year":"1974","unstructured":"Lewis, P.M., Rosenkrantz, D.J. and Stearns, R.E. Attributed translations, J. Comput. System Sci. 9 (1974) 279\u2013307.","journal-title":"J. Comput. System Sci."},{"key":"2_CR10","volume-title":"Parsing attribute grammars","author":"C.M. Madsen","year":"1980","unstructured":"Madsen, C.M. Parsing attribute grammars. M. Sc. Thesis. Dept. of Computer Science, University of Aarhus, Aarhus, 1980."},{"key":"2_CR11","unstructured":"Melichar, B., R. op den Akker and J. Tarhio. Evaluation of attributes during LR parsing. In preparation."},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0020-0190(86)90095-5","volume":"23","author":"I Nakata","year":"1986","unstructured":"Nakata, I and Sassa, M. L-attributed LL(1)-grammars are LR(1)-attributed, Information Processing Letters 23 (1986) 325\u2013328.","journal-title":"Information Processing Letters"},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF00264275","volume":"20","author":"W. Pohlmann","year":"1983","unstructured":"Pohlmann, W. LR Parsing of affix grammars, Acta Informatica 20 (1983) 283\u2013300.","journal-title":"Acta Informatica"},{"key":"2_CR14","first-page":"196","volume":"8","author":"M. Sassa","year":"1985","unstructured":"Sassa, M., Ishizuka, H. and Nakata, I. A contribution to LR-attributed grammars, Journal of Information Processing 8 (1985) 196\u2013206.","journal-title":"Journal of Information Processing"},{"key":"2_CR15","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0020-0190(87)90196-7","volume":"24","author":"M. Sassa","year":"1987","unstructured":"Sassa, M., Ishizuka, H. and Nakata, I. ECLR-attributed grammars: a practical class of LR-attributed grammars, Information Processing Letters 24 (1987) 31\u201341.","journal-title":"Information Processing Letters"},{"key":"2_CR16","volume-title":"Characterization of LL(k) languages by restricted LR(k) grammars, Report A-1977-3","author":"E. Soisalon-Soininen","year":"1977","unstructured":"Soisalon-Soininen, E. Characterization of LL(k) languages by restricted LR(k) grammars, Report A-1977-3. Department of Computer Science, University of Helsinki, Finland, 1977."},{"key":"2_CR17","first-page":"20","volume-title":"Automata, Languages and Programming","author":"E. Soisalon-Soininen","year":"1976","unstructured":"Soisalon-Soininen, E. and Ukkonen, E. A characterization of LL(k) languages. In: Automata, Languages and Programming, S. Michaelson and R. Milner (eds.), Edinburgh University Press, Edinburgh, 1976, 20\u201330."},{"key":"2_CR18","volume-title":"Attribute grammars for one-pass compilation. Report A-1988-11","author":"J. Tarhio","year":"1988","unstructured":"Tarhio, J. Attribute grammars for one-pass compilation. Report A-1988-11, Ph.D Thesis, Department of Computer Science, University of Helsinki, Finland, 1988."},{"key":"2_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00276181","volume":"8","author":"D.A. Watt","year":"1977","unstructured":"Watt, D.A. The parsing problem of affix grammars, Acta Informatica 8 (1977) 1\u201320.","journal-title":"Acta Informatica"}],"container-title":["Lecture Notes in Computer Science","Attribute Grammars and their Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53101-7_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T13:40:27Z","timestamp":1713620427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53101-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540531012","9783540466666"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-53101-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}