Shift-reduce parser
id:
shift-reduce-parser-288-1431335
title:
Shift-reduce parser
text:
A shift-reduce parser is a class of efficient, table-driven bottom-up parsing methods for computer languages and other notations formally defined by a grammar. The parsing methods most commonly used for parsing programming languages, LR parsing and its variations, are shift-reduce methods. The precedence parsers used before the invention of LR parsing are also shift-reduce methods. All shift-reduce parsers have similar outward effects, in the incremental order in which they build a parse tree or
brand slug:
wiki
category slug:
encyclopedia
description:
Class of bottom-up parsing methods
original url:
https://en.wikipedia.org/wiki/Shift-reduce_parser
date created:
date modified:
2024-04-19T18:10:49Z
main entity:
{"identifier":"Q7496233","url":"https://www.wikidata.org/entity/Q7496233"}
image:
fields total:
13
integrity:
14