A Syntax-Oriented Translator


Book Description

A Syntax-Oriented Translator focuses on the field of programming and the characteristics and functions of compilers and translators. The book first offers information on the metasyntactic language and the details of a parsing processor. Discussions focus on processing, recovery, and output sections, detailed flow-chart of the parsing processor, parsing form of a grammar, canonical ordering, and the metasyntactic language in general. The text then elaborates on some extensions to the metasyntactic language and metasemantic and metapragmatic language, including punctuation marks and format control, metasemantic and metapragmatic functions, basic form of the construct, and substitution MSF. The publication examines the details of an unparsing processor, as well as lists used in unparsing, subroutines, and the unparsing processor itself. The book is a dependable source of information for home compiler-writers who are interested in the use of a syntax-oriented translator.




Syntax-based Statistical Machine Translation


Book Description

This unique book provides a comprehensive introduction to the most popular syntax-based statistical machine translation models, filling a gap in the current literature for researchers and developers in human language technologies. While phrase-based models have previously dominated the field, syntax-based approaches have proved a popular alternative, as they elegantly solve many of the shortcomings of phrase-based models. The heart of this book is a detailed introduction to decoding for syntax-based models. The book begins with an overview of synchronous-context free grammar (SCFG) and synchronous tree-substitution grammar (STSG) along with their associated statistical models. It also describes how three popular instantiations (Hiero, SAMT, and GHKM) are learned from parallel corpora. It introduces and details hypergraphs and associated general algorithms, as well as algorithms for decoding with both tree and string input. Special attention is given to efficiency, including search approximations such as beam search and cube pruning, data structures, and parsing algorithms. The book consistently highlights the strengths (and limitations) of syntax-based approaches, including their ability to generalize phrase-based translation units, their modeling of specific linguistic phenomena, and their function of structuring the search space.




Crafting Interpreters


Book Description

Despite using them every day, most software engineers know little about how programming languages are designed and implemented. For many, their only experience with that corner of computer science was a terrifying "compilers" class that they suffered through in undergrad and tried to blot from their memory as soon as they had scribbled their last NFA to DFA conversion on the final exam. That fearsome reputation belies a field that is rich with useful techniques and not so difficult as some of its practitioners might have you believe. A better understanding of how programming languages are built will make you a stronger software engineer and teach you concepts and data structures you'll use the rest of your coding days. You might even have fun. This book teaches you everything you need to know to implement a full-featured, efficient scripting language. You'll learn both high-level concepts around parsing and semantics and gritty details like bytecode representation and garbage collection. Your brain will light up with new ideas, and your hands will get dirty and calloused. Starting from main(), you will build a language that features rich syntax, dynamic typing, garbage collection, lexical scope, first-class functions, closures, classes, and inheritance. All packed into a few thousand lines of clean, fast code that you thoroughly understand because you wrote each one yourself.




NBS Special Publication


Book Description




Redefining Translation


Book Description

Originally published in 1991 Redefining Translation looks at the practical results and theory of translation as a key area for all those investigating language and culture. The book addresses the need to consolidate advances in the field of translation and critically evaluate the variety of conflicting approaches. The book proposes a comprehensive approach to the study of translation, looking at the topic from a theoretical point of view, and provides an applicable approach to the everyday practice of translation.




OAR Progress


Book Description




AFOSR Research: the Current Research Program, and a Summary of Research Accomplishments


Book Description

This report is designed to present the research programs of the Air Force Office of Scientific Research for the information of users of Air Force research, for scientific investigators working in the same or in allied fields, and for the military, scientific and academic, and Government communities at large.




Theory and Application of a Bottom-up Syntax-directed Translator


Book Description

This monograph describes syntax-directed translator of the type originally found in Ingerman's "A Syntax-Oriented Translator". A careful attempt has been made here to tie the description of the workings of the syntax analyzer to the basic theory of context-free languages; formal theory, however, kept to the necessary minimum.