Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Parser_combinator> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Parser_combinator abstract "In functional programming, a 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 a function accepting strings as input and returning some structure as output, typically a parse tree or a set of indices representing locations in the string where parsing stopped successfully. Parser combinators enable a recursive descent parsing strategy that facilitates modular piecewise construction and testing. This parsing technique is called combinatory parsing.Parsers built using combinators are straightforward to construct, readable, modular, well-structured and easily maintainable. They have been used extensively in the prototyping of compilers and processors for domain-specific languages such as natural-language interfaces to databases, where complex and varied semantic actions are closely integrated with syntactic processing. In 1989, Richard Frost and John Launchbury demonstrated use of parser combinators to construct natural-language interpreters. Graham Hutton also used higher-order functions for basic parsing in 1992. S.D. Swierstra also exhibited the practical aspects of parser combinators in 2001. In 2008, Frost, Hafiz and Callaghan described a set of parser combinators in Haskell that solve the long-standing problem of accommodating left recursion, and work as a complete top-down parsing tool in polynomial time and space.".
- Parser_combinator wikiPageExternalLink csharp-monad.
- Parser_combinator wikiPageExternalLink bennu-js.com.
- Parser_combinator wikiPageExternalLink frost-launchbury.pdf.
- Parser_combinator wikiPageExternalLink p46-frost.pdf.
- Parser_combinator wikiPageExternalLink AI_03.pdf.
- Parser_combinator wikiPageExternalLink SCOMP_96.pdf.
- Parser_combinator wikiPageExternalLink parsing.pdf.
- Parser_combinator wikiPageExternalLink Parsec.
- Parser_combinator wikiPageExternalLink fparsec.
- Parser_combinator wikiPageExternalLink HaskellWorkshop.pdf.
- Parser_combinator wikiPageExternalLink cl-parser-combinators.
- Parser_combinator wikiPageExternalLink Ramble.
- Parser_combinator wikiPageExternalLink jparsec.
- Parser_combinator wikiPageID "16728666".
- Parser_combinator wikiPageLength "13427".
- Parser_combinator wikiPageOutDegree "30".
- Parser_combinator wikiPageRevisionID "698890652".
- Parser_combinator wikiPageWikiLink Ambiguous_grammar.
- Parser_combinator wikiPageWikiLink Category:Formal_languages.
- Parser_combinator wikiPageWikiLink Category:Functional_programming.
- Parser_combinator wikiPageWikiLink Category:Parsing.
- Parser_combinator wikiPageWikiLink Context-free_grammar.
- Parser_combinator wikiPageWikiLink Domain-specific_language.
- Parser_combinator wikiPageWikiLink Formal_grammar.
- Parser_combinator wikiPageWikiLink Functional_programming.
- Parser_combinator wikiPageWikiLink Haskell_(programming_language).
- Parser_combinator wikiPageWikiLink Higher-order_function.
- Parser_combinator wikiPageWikiLink Infix.
- Parser_combinator wikiPageWikiLink LL_parser.
- Parser_combinator wikiPageWikiLink Left_recursion.
- Parser_combinator wikiPageWikiLink Memoization.
- Parser_combinator wikiPageWikiLink Monad_(functional_programming).
- Parser_combinator wikiPageWikiLink Natural_language_processing.
- Parser_combinator wikiPageWikiLink Parse_tree.
- Parser_combinator wikiPageWikiLink Parsing.
- Parser_combinator wikiPageWikiLink Recursive_descent_parser.
- Parser_combinator wikiPageWikiLink Time_complexity.
- Parser_combinator wikiPageWikiLink Top-down_parsing.
- Parser_combinator wikiPageWikiLinkText "Parser combinator library".
- Parser_combinator wikiPageWikiLinkText "Parser combinator".
- Parser_combinator wikiPageWikiLinkText "parser combinator".
- Parser_combinator wikiPageUsesTemplate Template:Cite_book.
- Parser_combinator wikiPageUsesTemplate Template:Cite_journal.
- Parser_combinator wikiPageUsesTemplate Template:Citeseerx.
- Parser_combinator wikiPageUsesTemplate Template:Refbegin.
- Parser_combinator wikiPageUsesTemplate Template:Refend.
- Parser_combinator wikiPageUsesTemplate Template:Reflist.
- Parser_combinator wikiPageUsesTemplate Template:Sfn.
- Parser_combinator subject Category:Formal_languages.
- Parser_combinator subject Category:Functional_programming.
- Parser_combinator subject Category:Parsing.
- Parser_combinator hypernym Function.
- Parser_combinator type Disease.
- Parser_combinator type Language.
- Parser_combinator type Combinatoric.
- Parser_combinator type Language.
- Parser_combinator type Redirect.
- Parser_combinator comment "In functional programming, a 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 a function accepting strings as input and returning some structure as output, typically a parse tree or a set of indices representing locations in the string where parsing stopped successfully. Parser combinators enable a recursive descent parsing strategy that facilitates modular piecewise construction and testing.".
- Parser_combinator label "Parser combinator".
- Parser_combinator sameAs Q7139956.
- Parser_combinator sameAs m.0404c_g.
- Parser_combinator sameAs Q7139956.
- Parser_combinator wasDerivedFrom Parser_combinator?oldid=698890652.
- Parser_combinator isPrimaryTopicOf Parser_combinator.