FAQ

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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2018
051019742018

Related topics

Related topics

28 relations
Bottom-up parsingC shellCYK algorithmChart parser
(More)

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Top-down parsing
Polynomial
Computer science
Compiler
Parsing
Top-down and bottom-up design

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Memoization in top-down parsing
There is abundant evidence that ordinary fluent speech is typically analyzed and interpreted on a word-by-word or even syllable… (More)
Is this relevant?
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… (More)
  • table 1
  • table 2
Is this relevant?
2002
2002
Top-Down Parsing of Conjunctive Languages
This paper generalizes the notion of a strong LL(k) context-free grammar for the case of conjunctive grammars and develops a top… (More)
  • figure 3
Is this relevant?
Review
2001
Review
2001
Probabilistic top-down parsing and language modeling
This paper describes the functioning of a broad-coverage probabilistic top-down parser, and its application to the problem of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Defining and Parsing Visual Languages with Layered Graph Grammars
Sentences of Visual Languages (VLs) may often be regarded as assemblies of pictorial objects with spatial relationships like… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
1995
1995
Memoization in Top-Down Parsing
In a paper published in this journal, Norvig (1991) pointed out that memoization of a top-down recognizer program produces a… (More)
Is this relevant?
1994
1994
Top-down Parsing with Simultaneous Evaluation of Noncircular Attribute Grammars
This paper introduces a machinery called attributed top-down parsing automaton which performs top{down parsing of strings and… (More)
  • figure 13
  • figure 14
Is this relevant?
1993
1993
A New Top-Down Parsing Algorithm for Left-Recursive DCGs
Abs t rac t . In this paper we introduce a new parsing algorithm, called cancellation parsing. Deterministic cancellation parsing… (More)
Is this relevant?
1992
1992
Guarded attribute grammars: top down parsing and left recursive productions
It is widely believed that top down parsing is incompatible with left recursive grammars. We show that this is not true. We… (More)
Is this relevant?
1991
1991
Top-down parsing in Coco-2
Coco-2 [Dobler90] is a new compiler compiler with two interesting features: It allows the specification of the lexical structure… (More)
Is this relevant?