Jump to content

Search results

View (previous 20 | ) (20 | 50 | 100 | 250 | 500)
  • some inputs, the depth of the parse tree can be proportional to the input size, so both an LR parser and a packrat parser will appear to have the same...
    47 KB (6,505 words) - 20:06, 19 June 2025
  • Memoization (redirect from Memo functions)
    recursive descent parser to solve the problem of exponential time complexity. The basic idea in Norvig's approach is that when a parser is applied to the...
    30 KB (3,741 words) - 09:02, 17 January 2025
  • LR parser LALR (look-ahead LR) parser Operator-precedence parser Simple LR parser Simple precedence parser Packrat parser: a linear time parsing algorithm...
    37 KB (4,880 words) - 03:36, 30 May 2025
  • parser combinator is a higher-order function that accepts several parsers as input and returns a new parser as its output. In this context, a parser is...
    13 KB (1,678 words) - 10:15, 11 January 2025
  • The Packrat parser is a type of parser that shares similarities with the recursive descent parser in its construction. However, it differs because it...
    32 KB (1,852 words) - 05:51, 25 May 2025
  • Thumbnail for MediaWiki
    by Tim Starling, who announced the introduction of parser functions, wiki text that calls functions implemented in the underlying software. At first, only...
    102 KB (9,752 words) - 20:16, 19 June 2025
  • Quezon (film) (category ParserFunction errors)
    Quezon's Game 2 is an upcoming Philippine epic historical drama film that focuses on the life of Manuel L. Quezon starring Raymond Bagatsing as the titular...
    12 KB (1,074 words) - 04:05, 20 June 2025
  • Thumbnail for Parse tree
    A parse tree or parsing tree (also known as a derivation tree or concrete syntax tree) is an ordered, rooted tree that represents the syntactic structure...
    11 KB (1,359 words) - 13:08, 23 February 2025
  • 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)...
    10 KB (1,109 words) - 12:39, 25 October 2024
  • completely in C++. Parser objects are composed through operator overloading and the result is a backtracking LL(∞) parser that is capable of parsing rather ambiguous...
    4 KB (314 words) - 21:41, 22 March 2025
  • Rebol (section parse)
    of the line. Multi-line comments or comments not ignored by the lexical parser can be written using "ordinary" datatypes like multi-line strings. Blocks...
    22 KB (2,158 words) - 21:26, 4 June 2025
  • help for such processing as a whole. A parser that implements SAX (i.e., a SAX Parser) functions as a stream parser, with an event-driven API. The user defines...
    12 KB (1,656 words) - 09:45, 23 March 2025
  • shift-reduce parser, and does bottom-up parsing. A formal grammar that contains left recursion cannot be parsed by a naive recursive descent parser unless they...
    11 KB (1,368 words) - 14:32, 2 August 2024
  • Thumbnail for XML
    XML (redirect from XML parser)
    within the functions performing the parsing, or passed down (as function parameters) into lower-level functions, or returned (as function return values)...
    59 KB (7,246 words) - 22:46, 19 June 2025
  • called a parser generator. It handles only syntactic analysis. A formal description of a language is usually a grammar used as an input to a parser generator...
    41 KB (5,129 words) - 00:57, 18 May 2025
  • processing into a lexer followed by a parser is more modular; scannerless parsing is primarily used when a clear lexer–parser distinction is unneeded or unwanted...
    4 KB (504 words) - 08:29, 8 May 2025
  • In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant)...
    16 KB (1,587 words) - 01:05, 28 April 2025
  • History of the Spain national football team (category Pages with too many expensive parser function calls)
    The history of the Spain national football team dates back to the team's formation and first ever international match in 1920. The Spain national football...
    88 KB (7,801 words) - 21:55, 9 June 2025
  • recursive descent parser, in which each of the nonterminals schematically represents a parsing function. Each of these nonterminal-functions takes as its input...
    7 KB (922 words) - 22:56, 20 February 2024
  • List of villages in Donetsk Oblast (category Pages with too many expensive parser function calls)
    There are approximately 963 villages (Ukrainian: села, romanized: sela) in Donetsk Oblast, Ukraine. Villages are one of the smallest and most basic type...
    227 KB (1,851 words) - 22:36, 19 June 2025
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)