一句话：提出通用解析扩展 MGLL，支持高效同时解析多个输入串，并据此增强词法分析，兼顾字符级与 LEX/YACC 风格。
该文针对词法分析与上下文无关解析通常只处理单个输入串的限制，提出两项新方法。其一是通用解析的扩展 MGLL，支持将多个输入字符串高效地一起解析；其二是利用该多输入解析能力的增强词法分析方案。该工作为形式语言规格与消歧提供了新的表达力，并将新技巧引入词法与语法分析领域。其框架可覆盖从字符级解析到经典 LEX/YACC 式词法/语法分离的两端，从而兼取两类方法的优势。
This article introduces two new approaches in the areas of lexical analysis and context-free parsing. We present an extension, MGLL, of generalised parsing which allows multiple input strings to be parsed together efficiently, and we present an enhanced approach to lexical analysis which exploits this multiple parsing capability. The work provides new power to formal language specification and disambiguation, and brings new techniques into the historically well-studied areas of lexical and syntax analysis. It encompasses character-level parsing at one extreme and the classical LEX/YACC style division at the other, allowing the advantages of both approaches.
@article{paperbot2128,
title = {Multiple Input Parsing and Lexical Analysis},
author = {Elizabeth Scott and Adrian Johnstone and Robert Walsh},
journal = {ACM Transactions on Programming Languages and Systems},
volume = {45},
number = {3},
year = {2023},
doi = {10.1145/3594734}
}