Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Top-down parsing

Known as: Top-bottom parsing, Top down parsing, Top-down parser 
In computer science, top-down parsing is a parsing strategy where one first looks at the highest level of the parse tree and works down the parse… Expand
Wikipedia

Related topics

Related topics

28 relations
Bottom-up parsingC shellCYK algorithmChart parser
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Predictive Top-Down Parsing for Hyperedge Replacement Grammars
Graph languages defined by hyperedge replacement grammars can be NP-complete. We invent predictive top-down (PTD) parsers for a… Expand
  • figure 1
  • figure 2
Is this relevant?
2012
2012
Memory Resource Allocation in Top-Down Minimalist Parsing
This paper provides a linking theory between the minimalist grammar formalism and off-line behavioural data. We examine the… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Deriving lexical and syntactic expectation-based measures for psycholinguistic modeling via incremental top-down parsing
A number of recent publications have made use of the incremental output of stochastic parsers to derive measures of high utility… Expand
  • table 1
  • table 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Packrat Parsing: Simple, Powerful, Lazy, Linear Time
Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2001
Review
2001
Probabilistic Top-Down Parsing and Language Modeling
  • Brian Roark
  • Computational Linguistics
  • 2001
    • Corpus ID: 6237722
This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of… Expand
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Defining and Parsing Visual Languages with Layered Graph Grammars
Abstract Sentences of Visual Languages (VLs) may often be regarded as assemblies of pictorial objects with spatial relationships… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1995
1995
Memoization in Top-Down Parsing
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of… Expand
Is this relevant?
1992
1992
Attribute-Directed Top-Down Parsing
This paper deals with a method how an effective attribute-directed top-down parser and attribute evaluator can be constructed… Expand
Is this relevant?
1990
1990
A Hybrid Top-Down Parsing Technique (Abstract)
0 Recursive descent parsing allows local semantic objects within each grammar rule. These semantic objects are automatically… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Compilers: Principles, Techniques, and Tools
1 Introduction 1.1 Language Processors 1.2 The Structure of a Compiler 1.3 The Evolution of Programming Languages 1.4 The Science… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE