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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
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
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
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
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
  • 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
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
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
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of… Expand
1990
1990
0 Recursive descent parsing allows local semantic objects within each grammar rule. These semantic objects are automatically… Expand
Highly Cited
1986
Highly Cited
1986
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