Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 209,922,985 papers from all fields of science
Search
Sign In
Create Free Account
Top-down parsing
Known as:
Top-bottom parsing
, Top down parsing
, Top-down parser
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
28 relations
Bottom-up parsing
C shell
CYK algorithm
Chart 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
Frank Drewes
,
Berthold Hoffmann
,
M. Minas
International Conference on Graph Transformation
2015
Corpus ID: 9134421
Graph languages defined by hyperedge replacement grammars can be NP-complete. We invent predictive top-down (PTD) parsers for a…
Expand
2015
2015
Efficient Top-Down BTG Parsing for Machine Translation Preordering
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…
Expand
2012
2012
Left recursion in Parsing Expression Grammars
S. Medeiros
,
Fabio Mascarenhas
,
R. Ierusalimschy
Science of Computer Programming
2012
Corpus ID: 13322231
Highly Cited
2009
Highly Cited
2009
Deriving lexical and syntactic expectation-based measures for psycholinguistic modeling via incremental top-down parsing
Brian Roark
,
A. Bachrach
,
Carlos Cardenas
,
Christophe Pallier
Conference on Empirical Methods in Natural…
2009
Corpus ID: 14609577
A number of recent publications have made use of the incremental output of stochastic parsers to derive measures of high utility…
Expand
Highly Cited
2002
Highly Cited
2002
Packrat parsing:: simple, powerful, lazy, linear time, functional pearl
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…
Expand
Review
2001
Review
2001
Probabilistic Top-Down Parsing and Language Modeling
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…
Expand
Highly Cited
1999
Highly Cited
1999
Efficient probabilistic top-down and left-corner parsing
Brian Roark
,
Mark Johnson
Annual Meeting of the Association for…
1999
Corpus ID: 6217983
This paper examines efficient predictive broad, coverage parsing without dynamic programming. In contrast to bottom-up methods…
Expand
Highly Cited
1995
Highly Cited
1995
Memoization in Top-Down Parsing
Mark Johnson
Computational Linguistics
1995
Corpus ID: 5068059
This paper discusses the relationship between memoized top-down recognizers and chart parsers. It presents a version of…
Expand
1992
1992
Attribute-Directed Top-Down Parsing
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…
Expand
Highly Cited
1986
Highly Cited
1986
Compilers: Principles, Techniques, and Tools
A. Aho
,
R. Sethi
,
J. Ullman
Addison-Wesley series in computer science / World…
1986
Corpus ID: 42981739
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
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE