Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
GLR-based abstract parsing. / Grigorev, S.; Kirilenko, I.
ACM International Conference Proceeding Series. 2013.Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - GLR-based abstract parsing
AU - Grigorev, S.
AU - Kirilenko, I.
PY - 2013
Y1 - 2013
N2 - Abstract parsing is an important step of the processing of dynamically constructed statements or string-embedded languages (such as embedded or dynamic SQL). Existing LALR-based algorithms have performance issues. To increase performance we propose to use a GLR-algorithm as a base for abstract parsing and to reuse graph-structured stack and shared packed parse forest. RNGLR-algorithm modification for abstract parsing is presented. © 2013 ACM.
AB - Abstract parsing is an important step of the processing of dynamically constructed statements or string-embedded languages (such as embedded or dynamic SQL). Existing LALR-based algorithms have performance issues. To increase performance we propose to use a GLR-algorithm as a base for abstract parsing and to reuse graph-structured stack and shared packed parse forest. RNGLR-algorithm modification for abstract parsing is presented. © 2013 ACM.
U2 - 10.1145/2556610.2556616
DO - 10.1145/2556610.2556616
M3 - Conference contribution
SN - 9781450326414
BT - ACM International Conference Proceeding Series
ER -
ID: 7410156