Parallel parsing of operator precedence grammars
Tài liệu tham khảo
Barenghi, 2013, PAPAGENO: A parallel parser generator for operator precedence grammars, vol. 7745, 264
Bates, 1994, Recognizing substrings of LR(k) languages in linear time, ACM Trans. Program. Lang. Syst., 16, 1051, 10.1145/177492.177768
Boasson, 1985, NTS languages are deterministic and congruential, J. Comput. Syst. Sci., 31, 332, 10.1016/0022-0000(85)90056-X
Clarke, 1993, Error handling in a parallel LR substring parser, Comput. Lang., 19, 247, 10.1016/0096-0551(93)90010-X
Crespi Reghizzi, 2012, Operator precedence and the visibly pushdown property, J. Comput. Syst. Sci., 78, 1837, 10.1016/j.jcss.2011.12.006
Crespi Reghizzi, 1978, Algebraic properties of operator precedence languages, Inform. Control, 37, 115, 10.1016/S0019-9958(78)90474-6
M.J. Fischer, Some properties of precedence languages, in: STOCʼ69: Proc. First Annual ACM Symp. on Theory of Computing, 1969, pp. 181–190.
Floyd, 1963, Syntactic analysis and operator precedence, JACM, 10, 316, 10.1145/321172.321179
Floyd, 1964, Bounded context syntactic analysis, CACM, 7, 62, 10.1145/363921.363927
Ghezzi, 1979, Incremental parsing, ACM Trans. Program. Lang. Syst., 1, 58, 10.1145/357062.357066
Goeman, 2001, On parsing and condensing substrings of LR languages in linear time, Theor. Comput. Sci., 267, 61, 10.1016/S0304-3975(00)00296-6
Grune, 2008
McNaughton, 1988, Church–Rosser Thue systems and formal languages, J. ACM, 35, 324, 10.1145/42282.42284
Mickunas, 1978, Parallel compilation in a multiprocessor environment (extended abstract), 241
Sarkar, 1990, Estimating the speedup in parallel parsing, IEEE Trans. Softw. Eng., 16, 677, 10.1109/32.56094
