Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Recursive_descent_parser> ?p ?o }
Showing triples 1 to 98 of
98
with 100 triples per page.
- Recursive_descent_parser abstract "In computer science, a recursive descent parser is a kind of 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 productions 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. Any context-free grammar can be transformed into an equivalent grammar that has no left recursion, but removal of left recursion does not always yield an LL(k) grammar. A predictive parser runs in linear time.Recursive descent with backtracking is a technique that determines which production to use by trying each production in turn. Recursive descent with backtracking is not limited to LL(k) grammars, but is not guaranteed to terminate unless the grammar is LL(k). Even when they terminate, parsers that use recursive descent with backtracking may require exponential time.Although predictive parsers are widely used, and are frequently chosen if writing a parser by hand, programmers often prefer to use a table-based parser produced by a parser generator, either for an LL(k) language or using an alternative parser, such as LALR or LR. This is particularly the case if a grammar is not in LL(k) form, as transforming the grammar to LL to make it suitable for predictive parsing is involved. Predictive parsers can also be automatically generated, using tools like ANTLR.Predictive parsers can be depicted using transition diagrams for each non-terminal symbol where the edges between the initial and the final states are labelled by the symbols (terminals and non-terminals) of the right side of the production rule.".
- Recursive_descent_parser wikiPageExternalLink crenshaw.
- Recursive_descent_parser wikiPageExternalLink simple-top-down-parsing.htm.
- Recursive_descent_parser wikiPageExternalLink jparsec.codehaus.org.
- Recursive_descent_parser wikiPageExternalLink math-parser-part-3-implementation.
- Recursive_descent_parser wikiPageExternalLink 421649.html.
- Recursive_descent_parser wikiPageExternalLink pyparsing.sourceforge.net.
- Recursive_descent_parser wikiPageExternalLink bnf2xml.
- Recursive_descent_parser wikiPageExternalLink recursive_decent_parsing.html.
- Recursive_descent_parser wikiPageExternalLink pearl.pdf.
- Recursive_descent_parser wikiPageExternalLink index.mp.
- Recursive_descent_parser wikiPageExternalLink Parse::RecDescent.
- Recursive_descent_parser wikiPageID "70089".
- Recursive_descent_parser wikiPageLength "10218".
- Recursive_descent_parser wikiPageOutDegree "44".
- Recursive_descent_parser wikiPageRevisionID "671418181".
- Recursive_descent_parser wikiPageWikiLink ANTLR.
- Recursive_descent_parser wikiPageWikiLink Algorithms_+_Data_Structures_=_Programs.
- Recursive_descent_parser wikiPageWikiLink Assembly_language.
- Recursive_descent_parser wikiPageWikiLink Backtracking.
- Recursive_descent_parser wikiPageWikiLink C_(programming_language).
- Recursive_descent_parser wikiPageWikiLink Category:Articles_with_example_C_code.
- Recursive_descent_parser wikiPageWikiLink Category:Parsing_algorithms.
- Recursive_descent_parser wikiPageWikiLink R.
- Recursive_descent_parser wikiPageWikiLink Compiler-compiler.
- Recursive_descent_parser wikiPageWikiLink Compilers:_Principles,_Techniques,_and_Tools.
- Recursive_descent_parser wikiPageWikiLink Computer_science.
- Recursive_descent_parser wikiPageWikiLink Context-free_grammar.
- Recursive_descent_parser wikiPageWikiLink EBNF.
- Recursive_descent_parser wikiPageWikiLink Exponential_time.
- Recursive_descent_parser wikiPageWikiLink Extended_Backus–Naur_Form.
- Recursive_descent_parser wikiPageWikiLink Formal_grammar.
- Recursive_descent_parser wikiPageWikiLink JavaCC.
- Recursive_descent_parser wikiPageWikiLink Java_(programming_language).
- Recursive_descent_parser wikiPageWikiLink LALR_parser.
- Recursive_descent_parser wikiPageWikiLink LL_parser.
- Recursive_descent_parser wikiPageWikiLink LR_parser.
- Recursive_descent_parser wikiPageWikiLink Left_recursion.
- Recursive_descent_parser wikiPageWikiLink Linear_time.
- Recursive_descent_parser wikiPageWikiLink Mutual_recursion.
- Recursive_descent_parser wikiPageWikiLink Niklaus_Wirth.
- Recursive_descent_parser wikiPageWikiLink Nonterminal_symbol.
- Recursive_descent_parser wikiPageWikiLink 0.
- Recursive_descent_parser wikiPageWikiLink Parboiled_(Java).
- Recursive_descent_parser wikiPageWikiLink Parser_generator.
- Recursive_descent_parser wikiPageWikiLink Parsing.
- Recursive_descent_parser wikiPageWikiLink Parsing_expression_grammar.
- Recursive_descent_parser wikiPageWikiLink Pascal_(programming_language).
- Recursive_descent_parser wikiPageWikiLink Perl.
- Recursive_descent_parser wikiPageWikiLink Procedure_(computer_science).
- Recursive_descent_parser wikiPageWikiLink Production_(computer_science).
- Recursive_descent_parser wikiPageWikiLink Python_(programming_language).
- Recursive_descent_parser wikiPageWikiLink Recursive_ascent_parser.
- Recursive_descent_parser wikiPageWikiLink Ruby_(programming_language).
- Recursive_descent_parser wikiPageWikiLink Spirit_Parser_Framework.
- Recursive_descent_parser wikiPageWikiLink Subroutine.
- Recursive_descent_parser wikiPageWikiLink Tail_recursive_parser.
- Recursive_descent_parser wikiPageWikiLink Terminal_and_nonterminal_symbols.
- Recursive_descent_parser wikiPageWikiLink Terminal_symbol.
- Recursive_descent_parser wikiPageWikiLink Time_complexity.
- Recursive_descent_parser wikiPageWikiLink Top-down_parsing.
- Recursive_descent_parser wikiPageWikiLinkText "LL(1)".
- Recursive_descent_parser wikiPageWikiLinkText "Recursive descent parser".
- Recursive_descent_parser wikiPageWikiLinkText "Recursive descent".
- Recursive_descent_parser wikiPageWikiLinkText "Recursive_descent_parser".
- Recursive_descent_parser wikiPageWikiLinkText "recursive descent parser".
- Recursive_descent_parser wikiPageWikiLinkText "recursive descent parsing".
- Recursive_descent_parser wikiPageWikiLinkText "recursive descent".
- Recursive_descent_parser wikiPageWikiLinkText "recursive-descent parser".
- Recursive_descent_parser wikiPageWikiLinkText "recursive-descent parsers".
- Recursive_descent_parser wikiPageWikiLinkText "recursive-descent".
- Recursive_descent_parser hasPhotoCollection Recursive_descent_parser.
- Recursive_descent_parser wikiPageUsesTemplate Template:FOLDOC.
- Recursive_descent_parser wikiPageUsesTemplate Template:More_footnotes.
- Recursive_descent_parser wikiPageUsesTemplate Template:Portal.
- Recursive_descent_parser wikiPageUsesTemplate Template:Reflist.
- Recursive_descent_parser subject Category:Articles_with_example_C_code.
- Recursive_descent_parser subject Category:Parsing_algorithms.
- Recursive_descent_parser hypernym Kind.
- Recursive_descent_parser type Article.
- Recursive_descent_parser type Algorithm.
- Recursive_descent_parser type Article.
- Recursive_descent_parser comment "In computer science, a recursive descent parser is a kind of 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 productions 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.".
- Recursive_descent_parser label "Recursive descent parser".
- Recursive_descent_parser sameAs الترميز_التكراري_النموذجي.
- Recursive_descent_parser sameAs Analýza_rekurzivním_sestupem.
- Recursive_descent_parser sameAs Rekursiver_Abstieg.
- Recursive_descent_parser sameAs 再帰下降構文解析.
- Recursive_descent_parser sameAs 되부름_하향_구문_분석.
- Recursive_descent_parser sameAs Analisador_sintático_descendente_recursivo.
- Recursive_descent_parser sameAs m.0j69t.
- Recursive_descent_parser sameAs Метод_рекурсивного_спуска.
- Recursive_descent_parser sameAs Analizator_rekurzivnim_spustom.
- Recursive_descent_parser sameAs Рекурсивний_спуск.
- Recursive_descent_parser sameAs Q1323264.
- Recursive_descent_parser sameAs Q1323264.
- Recursive_descent_parser wasDerivedFrom Recursive_descent_parser?oldid=671418181.
- Recursive_descent_parser isPrimaryTopicOf Recursive_descent_parser.