Jump to content

Левый угловой парсер

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

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

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


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 27d7b84912864fdb414921a11efccdc4__1712626860
URL1:https://arc.ask3.ru/arc/aa/27/c4/27d7b84912864fdb414921a11efccdc4.html
Заголовок, (Title) документа по адресу, URL1:
Left corner parser - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)