| |||
|
|
в вики написано, что это improved recursive descent, так что вполне себе второй этаж иерархии грамматик - контекстно-свободные, из кабинета с табличкой LL(k) (что слабее LR(k), кстати). есть с бэктрэкингом, но у них плохие асимптотики (экспонента от входа), лучше уж тогда общий алгоритм за n^3. и это все равно CFG. https://en.wikipedia.org/wiki/Recursive а вот PEG как раз не context-free. Добавить комментарий: |
||||