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