A Computer Language Transformation System Capable Of Generalized Context Dependent Parsing
Download A Computer Language Transformation System Capable Of Generalized Context Dependent Parsing PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get A Computer Language Transformation System Capable Of Generalized Context Dependent Parsing book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
A Computer Language Transformation System Capable of Generalized Context-dependent Parsing
Source transformation systems are special-purpose programming languages, or in some cases suites of languages, that are designed for the analysis and transformation of computer languages. They enable rapid prototyping of programming languages, source code renovation, language-to-language translation, design recovery, and other custom analysis techniques. With the emergence of these systems a serious problem is evident: expressing a parser for common computer languages is sometimes very difficult. Source transformation systems employ generalized parsing algorithms, and while these are well suited for the kind of agile parsing techniques in use by transformation practitioners, they are not well suited for parsing languages that are context-dependent. Traditional deterministic parser generators do not stumble in this area, but they sacrifice the generalized parsing abilities that transformation systems depend on. When it is hard to get the input into the system as a correct and accurate parse tree the utility of the unified transformation environment is degraded and more ad hoc approaches become attractive for processing input. This thesis is about the design of a new computer language transformation system with a focus on enhancing the parsing system to support generalized context-dependent parsing. We argue for the use of backtracking LR as the generalized parsing algorithm. We present an enhancement to backtracking LR that allows us to control the parsing of an ambiguous grammar by ordering the productions of the grammar definitions. We add a grammar-dependent lexical solution and integrate it with our ordered choice parsing strategy. We design a transformation language that is closer to general-purpose programming languages, yet enables common transformation techniques. We add semantic actions to our backtracking LR parsing engine and encourage the modification of global state in support of context-dependent parsing. We introduce semantic undo actions for reverting changes to global state during backtracking, thereby enabling generalized context-dependent parsing. Finally, we free the user from having to write undo actions by employing automatic reverse execution. The resulting system allows a wider variety of computer languages to be analyzed. By focusing on improving parsing abilities and moving to a transformation language that resembles general-purpose languages, we aim to extend the transformation paradigm to allow greater use by practitioners who face an immediate need to parse, analyze and transform computer languages.
Linguistics: The Cambridge Survey: Volume 2, Linguistic Theory: Extensions and Implications
Author: Frederick J. Newmeyer
language: en
Publisher: Cambridge University Press
Release Date: 1988-04-21
Linguistics: The Cambridge Survey is a comprehensive introduction to prevalent research in all branches of the field of linguistics, from syntactic theory to ethnography of speaking, from signed language to the mental lexicon, from language acquisition to discourse analysis. Each chapter has been written by a specialist particularly distinguished in his or her field who has accepted the challenge of reviewing the current issues and future prospects in sufficient depth for the scholar and with sufficient clarity for the student. Each volume can be read independently and has a particular focus. Volume I covers the internal structure of the language faculty itself, while Volume II considers the evidence for, and the implications of, a generativist approach to language. Psycholinguistics and neurolinguistics are covered in Volume III, and Volume IV concentrates on sociolinguistics and the allied fields of anthropological linguistics and discourse and conversation analysis. Several of the chapters in the work concentrate on the interface between different aspects of linguistic theory or the boundaries between linguistic theory and other disciplines. Thus in both its scope and in its approach the Survey is a unique and fundamental work of reference. It undoubtedly fulfils the editor's principal aim of providing a wealth of information, insight and ideas that will excite and challenge all readers with an interest in linguistics.
Scientific and Technical Aerospace Reports
Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.