stringtranslate.com

Парсер левого угла

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

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

Ссылки

Специфический
  1. ^ Ингерман, Питер Зилахи (1966). Синтаксически-ориентированный переводчик . Нью-Йорк Сити : Academic Press . ISBN 978-1483254296.
  2. ^ Грюн, Дик ; Якобс, Сериэль Дж. Х. (28 ноября 2007 г.). "18: Аннотированная библиография" (PDF) . Методы анализа: практическое руководство (2-е изд.). Нью-Йорк : Springer . стр. 582. ISBN 978-0-387-20248-8. OL  7444312M . Получено 30 августа 2017 г. . Читабельные и реалистичные (на тот момент) советы по созданию компилятора своими руками, в архаичной терминологии. Использует полный парсер LC с возвратом, улучшенный наборами FIRST.