Parallel parsing of operator precedence grammars

Information Processing Letters - Tập 113 - Trang 245-249 - 2013
Alessandro Barenghi1, Stefano Crespi Reghizzi1, Dino Mandrioli1, Matteo Pradella1
1DEIB – Politecnico di Milano, Piazza Leonardo da Vinci, 32, I-20133 Milano, Italy

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