Results 221 to 230 of about 2,336,780 (253)

Top Down Parsing of Macro Grammars

1976
Recursive descent is for its ease of description and for its transparency one of the popular parsing methods [Gries, Knuth]. The class of languages, for which recursive descent works as a parsing method, is known as the LL-languages; their properties were studied by Lewis & Stearns, Rosenkranz & Stearns and many others (see [Aho & Ullman] for complete ...
Heydthausen, M., Mehlhorn, K.
openaire   +3 more sources

Top-Down Parsing of Conjunctive Languages

Grammars, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Run-time Extensible Deterministic Top-Down Parsing*

Grammars, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michal Zemlicka, Jaroslav Král
openaire   +3 more sources

Top-down parsing in Coco-2

ACM SIGPLAN Notices, 1991
Coco-2 [Dobler90] is a new compiler compiler with two interesting features: It allows the specification of the lexical structure, syntax and semantics of a source language within a single document and it implements a new top-down parsing method.
openaire   +2 more sources

A top-down parsing co-processor for compilation

[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume 1: Architecture Track, 2003
The architecture of a top-down parsing coprocessor is presented. This processor aims at fast compilation for programming languages in LL(1) grammar. It accepts a stream of tokens from the lexical coprocessor and produces a stream of codes representing semantic action to be taken by the CPU.
Y. Chu, K. Itano
openaire   +1 more source

Memory Resource Allocation in Top-Down Minimalist Parsing

2013
This paper provides a linking theory between the minimalist grammar formalism and off-line behavioural data. We examine the transient stack states of a top-down parser for Minimalist Grammars as it analyzes embedded sentences in English, Dutch and German.
Gregory M. Kobele, Sabrina Gerth, John Hale   +2 more
openaire   +2 more sources

A Survey on Top Down and Bottom Up Parsing

SSRN Electronic Journal
This survey looks at two main ways computers understand languages: Top Down and Bottom up parsing. Translating means splitting a mess of symbols (like words in a sentence or code in a program) with the help of grammar regulations. Top-down parsing starts from the main part of the tree and goes to the details, while bottom-up parsing starts from the ...
Nitin Reddy, Sai Teja P, Meena Belwal
openaire   +1 more source

Predictive Top-Down Parsing for Hyperedge Replacement Grammars

2015
Graph languages defined by hyperedge replacement grammars can be NP-complete. We invent predictive top-down (PTD) parsers for a subclass of these grammars, similar to recursive descent parsers for string languages. The focus of this paper lies on the grammar analysis that computes neighbor edges of nonterminals, in analogy to the first and follow ...
Frank Drewes, Berthold Hoffmann, Mark Minas   +2 more
openaire   +2 more sources

Top-Down Parsing Error Correction Applied to Part of Speech Tagging

2020
Natural Language Processing (NLP) applications are growing in popularity and importance, all of these applications rely upon the basic steps of tokenization, stemming and Part-of-Speech tagging (POS), and while those steps already work really well on English texts, the same cannot be said for every language.
Ygor Henrique de Paula Barros Baêta, Alexandre Bittencourt Pigozzo, Carolina Ribeiro Xavier   +2 more
openaire   +2 more sources

Coarse classification using a hierarchical decision tree and top down parsing

ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005
In this paper, we describe a robust technique for segmenting an utterance into a sequence of coarse phonetic classes. The resulting coarse class string is used to provide contextual information for further phonetic analysis, and in lexical access to limit the number of word candidates.
Lynn Wilcox, Bruce T. Lowerre
openaire   +2 more sources