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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
Highly Cited
2002
Highly Cited
2002
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
  • 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
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
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of… Expand
Is this relevant?
1992
1992
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
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
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?