Тип анализатора диаграмм
В информатике левоугловой парсер — это тип парсера диаграмм, используемый для разбора контекстно-свободных грамматик . Он сочетает в себе подходы разбора сверху вниз и снизу вверх. Название происходит от использования левого угла правил производства грамматики.
Раннее описание левоуглового парсера — «Синтаксически-ориентированный транслятор» Питера Зилахи Ингермана. [1] [2]
Ссылки
- Blackburn, Patrick; Striegnitz, Kristina (29 августа 2002 г.). "Left-Corner Parsing". Natural Language Processing Techniques in Prolog . Скенектади, Нью-Йорк : Union College Computer Science department . Получено 30 августа 2017 г.
- Специфический
- ^ Ингерман, Питер Зилахи (1966). Синтаксически-ориентированный переводчик . Нью-Йорк Сити : Academic Press . ISBN 978-1483254296.
- ^ Грюн, Дик ; Якобс, Сериэль Дж. Х. (28 ноября 2007 г.). "18: Аннотированная библиография" (PDF) . Методы анализа: практическое руководство (2-е изд.). Нью-Йорк : Springer . стр. 582. ISBN 978-0-387-20248-8. OL 7444312M . Получено 30 августа 2017 г. .
Читабельные и реалистичные (на тот момент) советы по созданию компилятора своими руками, в архаичной терминологии. Использует полный парсер LC с возвратом, улучшенный наборами FIRST.