Bookcover of Recursive Descent Parser
Booktitle:

Recursive Descent Parser

Top-down parsing, Backtracking, Context-free grammar

Polic (2011-11-22 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-613-9-30096-9

ISBN-10:
6139300967
EAN:
9786139300969
Book language:
English
Blurb/Shorttext:
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. A recursive descent parser is a top-down parser built from a set of mutually-recursive procedures (or a non-recursive equivalent) where each such procedure usually implements one of the production rules of the grammar. Thus the structure of the resulting program closely mirrors that of the grammar it recognizes. A predictive parser is a recursive descent parser that does not require backtracking. Predictive parsing is possible only for the class of LL(k) grammars, which are the context-free grammars for which there exists some positive integer k that allows a recursive descent parser to decide which production to use by examining only the next k tokens of input. (The LL(k) grammars therefore exclude all ambiguous grammars, as well as all grammars that contain left recursion.
Publishing house:
Polic
Website:
http://www.betascript-publishing.com
Edited by:
Theia Lucina Gerhild
Number of pages:
188
Published on:
2011-11-22
Stock:
Available
Category:
Programming language
Price:
54.00 €
Keywords:
grammar, context, parsing, top, Backtracking, Free, Down

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING