Парсер левого угла - Left corner parser

В компьютерной науке , левый угол анализатор представляет собой тип диаграммы синтаксического анализатора используется для анализа контекстно-свободной грамматики . Он сочетает в себе подходы синтаксического анализа сверху вниз и снизу вверх. Название происходит от использования левого угла правил грамматики.

Раннее описание анализатора левого угла - «Синтаксически ориентированный переводчик» Питера Зилахи Ингермана.

Ссылки

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