📰 IT Дайджест

#parsing

1 материал

9. Паттерн компактного LR(1)-парсера оказался проще IELR(1)

На Lobsters обсуждают статью про APLR(1) — алгоритм генерации компактных LR(1)-парсеров, который автор считает проще и мощнее, чем IELR(1). Это уже совсем не попса, а внутренняя кухня генераторов парсеров, где отличие между «работает» и «работает без лишней памяти» и есть смысл существования статьи. Для любителей компиляторов это почти развлекательное чтение, только без шуток про блок-схемы.

branchtaken.com · #tool #algorithm #compiler #lobsters #lr #parsing