DEVELOPMENT OF SELF-MULTIPLICATING COMPILER WRITING SYSTEM.

Takashi Hamada, Toshiyuki Masui, Yoshiaki Kayano

Research output: Contribution to journalArticle

Abstract

This paper aims at the construction of a compiler-compiler which can describe semantics efficiently. A self-multiplying compiler-compiler (SMCC) was developed by the bootstrap technique used in the development of a new language. SMCC utilizes LL(1) grammar for the syntax analysis and attribute grammar for the semantic analysis. Not only the compiler, but also the SMCC itself can be described. Consequently, the SMCC can successively be extended and an efficient and complex compiler-compiler can be generated much simpler than by the manual procedure. SMCC is described entirely by C language, and translates the definitions for the compiler or compiler-compiler into C language. This paper describes the compiler-compiler SMCC1 which is constructed manually and serves as the initial kernel, and SMCC2 and SMCC3, which are extensions of SMCC1.

Original languageEnglish
Pages (from-to)51-63
Number of pages13
JournalSystems and Computers in Japan
Volume17
Issue number11
Publication statusPublished - 1986 Nov
Externally publishedYes

Fingerprint

Compiler
Semantics
Attribute Grammars
Semantic Analysis
Grammar

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Information Systems
  • Theoretical Computer Science

Cite this

DEVELOPMENT OF SELF-MULTIPLICATING COMPILER WRITING SYSTEM. / Hamada, Takashi; Masui, Toshiyuki; Kayano, Yoshiaki.

In: Systems and Computers in Japan, Vol. 17, No. 11, 11.1986, p. 51-63.

Research output: Contribution to journalArticle

Hamada, Takashi ; Masui, Toshiyuki ; Kayano, Yoshiaki. / DEVELOPMENT OF SELF-MULTIPLICATING COMPILER WRITING SYSTEM. In: Systems and Computers in Japan. 1986 ; Vol. 17, No. 11. pp. 51-63.
@article{3f1a14daa38d4c2fa8625a8551439199,
title = "DEVELOPMENT OF SELF-MULTIPLICATING COMPILER WRITING SYSTEM.",
abstract = "This paper aims at the construction of a compiler-compiler which can describe semantics efficiently. A self-multiplying compiler-compiler (SMCC) was developed by the bootstrap technique used in the development of a new language. SMCC utilizes LL(1) grammar for the syntax analysis and attribute grammar for the semantic analysis. Not only the compiler, but also the SMCC itself can be described. Consequently, the SMCC can successively be extended and an efficient and complex compiler-compiler can be generated much simpler than by the manual procedure. SMCC is described entirely by C language, and translates the definitions for the compiler or compiler-compiler into C language. This paper describes the compiler-compiler SMCC1 which is constructed manually and serves as the initial kernel, and SMCC2 and SMCC3, which are extensions of SMCC1.",
author = "Takashi Hamada and Toshiyuki Masui and Yoshiaki Kayano",
year = "1986",
month = "11",
language = "English",
volume = "17",
pages = "51--63",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "11",

}

TY - JOUR

T1 - DEVELOPMENT OF SELF-MULTIPLICATING COMPILER WRITING SYSTEM.

AU - Hamada, Takashi

AU - Masui, Toshiyuki

AU - Kayano, Yoshiaki

PY - 1986/11

Y1 - 1986/11

N2 - This paper aims at the construction of a compiler-compiler which can describe semantics efficiently. A self-multiplying compiler-compiler (SMCC) was developed by the bootstrap technique used in the development of a new language. SMCC utilizes LL(1) grammar for the syntax analysis and attribute grammar for the semantic analysis. Not only the compiler, but also the SMCC itself can be described. Consequently, the SMCC can successively be extended and an efficient and complex compiler-compiler can be generated much simpler than by the manual procedure. SMCC is described entirely by C language, and translates the definitions for the compiler or compiler-compiler into C language. This paper describes the compiler-compiler SMCC1 which is constructed manually and serves as the initial kernel, and SMCC2 and SMCC3, which are extensions of SMCC1.

AB - This paper aims at the construction of a compiler-compiler which can describe semantics efficiently. A self-multiplying compiler-compiler (SMCC) was developed by the bootstrap technique used in the development of a new language. SMCC utilizes LL(1) grammar for the syntax analysis and attribute grammar for the semantic analysis. Not only the compiler, but also the SMCC itself can be described. Consequently, the SMCC can successively be extended and an efficient and complex compiler-compiler can be generated much simpler than by the manual procedure. SMCC is described entirely by C language, and translates the definitions for the compiler or compiler-compiler into C language. This paper describes the compiler-compiler SMCC1 which is constructed manually and serves as the initial kernel, and SMCC2 and SMCC3, which are extensions of SMCC1.

UR - http://www.scopus.com/inward/record.url?scp=0022811462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022811462&partnerID=8YFLogxK

M3 - Article

VL - 17

SP - 51

EP - 63

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 11

ER -