Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

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… 
2015
2015
  • T. Nakagawa
  • Annual Meeting of the Association for…
  • 2015
  • Corpus ID: 18028226
We present an efficient incremental topdown parsing method for preordering based on Bracketing Transduction Grammar (BTG). The… 
2012
2012
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… 
Highly Cited
2002
Highly Cited
2002
  • B. Ford
  • ACM SIGPLAN International Conference on…
  • 2002
  • Corpus ID: 5070942
Packrat parsing is a novel technique for implementing parsers in a lazy functional programming language. A packrat parser… 
Review
2001
Review
2001
  • Brian Roark
  • International Conference on Computational Logic
  • 2001
  • Corpus ID: 6237722
This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of… 
Highly Cited
1999
Highly Cited
1999
This paper examines efficient predictive broad, coverage parsing without dynamic programming. In contrast to bottom-up methods… 
Highly Cited
1995
Highly Cited
1995
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of… 
1992
1992
  • Karel Müller
  • International Conference on Compiler Construction
  • 1992
  • Corpus ID: 30863981
This paper deals with a method how an effective attribute-directed top-down parser and attribute evaluator can be constructed… 
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…