System design of a grammar-programmable high-level language machine
Autor: | Ming T. Liu, Serge Fournier |
---|---|
Rok vydání: | 1976 |
Předmět: |
Computer science
media_common.quotation_subject computer.software_genre Semantics Third-generation programming language Common Intermediate Language Data control language Syntax error Fifth-generation programming language Compiled language computer.programming_language media_common Syntax (programming languages) Assembly language Grammar Programming language Object language Homoiconicity General Medicine Specification language Programming language implementation Syntax Language primitive TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES High-level programming language Programming language specification Fourth-generation programming language First-generation programming language Low-level programming language computer Interpreter |
Zdroj: | ISCA |
ISSN: | 0163-5964 |
Popis: | An architectural concept called Grammar-Programming is introduced which allows computers to be constructed that can directly execute a variety of high-level languages. Representing an intermediate level between the basic hardware/firmware functions of ordinary computers and the software operations of language translators, it is shown how grammar-programs can be constructed which specify the syntax and semantics of various programming languages. The Grammar-Programmable Machine (GPM) then uses these specifications to process directly the users' high-level language programs. In the Ph.D. dissertation* upon which this abstract is based, a model is first developed for representing the syntactic and semantic characteristics of context-free language generators, and an automaton called a Syntax Network (SN) is constructed. Next a simple, statement-directed language is introduced to express the states of the syntax network and to define the actual grammar-programming language. A simulator is then implemented which is used to test the grammar-programs written for ALGOL and SNOBOL. Finally, the architectural organization for the Grammar-Programmable Machine is described at the register-transfer level. By taking advantage of its intermediate position between software compilation and hardware interpretation of high-level languages, the Grammar-Programmable Machine is able to emphasize the best features of both techniques and to achieve a potential that neither can reach individually. |
Databáze: | OpenAIRE |
Externí odkaz: |