Recursive ascent parser
id:
recursive-ascent-parser-317-1589791
title:
Recursive ascent parser
text:
In computer science, recursive ascent parsing is a technique for implementing an LR parser which uses mutually-recursive functions rather than tables. Thus, the parser is directly encoded in the host language similar to recursive descent. Direct encoding usually yields a parser which is faster than its table-driven equivalent for the same reason that compilation is faster than interpretation. It is also (nominally) possible to hand edit a recursive ascent parser, whereas a tabular implementation
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Recursive_ascent_parser
date created:
date modified:
2024-01-25T23:00:16Z
main entity:
{"identifier":"Q7303337","url":"https://www.wikidata.org/entity/Q7303337"}
image:
fields total:
13
integrity:
13