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
2015
2015
Efficient Top-Down BTG Parsing for Machine Translation Preordering
We present an efficient incremental topdown parsing method for preordering based on Bracketing Transduction Grammar (BTG). The… Expand
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
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
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
Highly Cited
2002
Highly Cited
2002
Packrat parsing:: simple, powerful, lazy, linear time, functional pearl
  • B. Ford
  • ICFP '02
  • 2002
    • Corpus ID: 5070942
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
Highly Cited
1999
Highly Cited
1999
Efficient probabilistic top-down and left-corner parsing
This paper examines efficient predictive broad, coverage parsing without dynamic programming. In contrast to bottom-up methods… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • figure 2
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
Highly Cited
1995
Highly Cited
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
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
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
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