Левый угловой парсер
В информатике парсер левого угла — это тип анализатора диаграмм, используемый для анализа контекстно-свободных грамматик . Он сочетает в себе подходы синтаксического анализа «сверху вниз» и «снизу вверх». Название происходит от использования левого угла правил производства грамматики.
Раннее описание синтаксического анализатора левого угла — «Синтаксиально-ориентированный переводчик» Питера Зилахи Ингермана. [1] [2]
Ссылки
[ редактировать ]- Блэкберн, Патрик; Стригниц, Кристина (29 августа 2002 г.). «Разбор левого угла» . Методы обработки естественного языка в Прологе . Скенектади, Нью-Йорк : Юнион-колледжа факультет компьютерных наук . Проверено 30 августа 2017 г.
- Специфический
- ^ Ингерман, Питер Зилахи (1966). Синтаксически-ориентированный переводчик . Нью-Йорк : Академическая пресса . ISBN 978-1483254296 .
- ^ Грюн, Дик ; Джейкобс, Сериэль Дж. Х. (28 ноября 2007 г.). «18: Аннотированная библиография» (PDF) . Методы синтаксического анализа: Практическое руководство (2-е изд.). Нью-Йорк : Спрингер . п. 582. ИСБН 978-0-387-20248-8 . ОЛ 7444312М . Проверено 30 августа 2017 г.
Читабельные и реалистичные (для того времени) советы по самостоятельному построению компилятора, в архаичной терминологии. Использует анализатор LC с полным обратным отслеживанием, улучшенный наборами FIRST.