• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Realization of a high speed hardware compile engine for multiple languages

Research Project

Project/Area Number 61850061
Research Category

Grant-in-Aid for Developmental Scientific Research

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionUniversity of Tsukuba

Principal Investigator

ITANO Kozo  Institute of Information Sciences and Electronics, University of Tsukuba, 電子情報工学系, 助教授 (20114035)

Co-Investigator(Kenkyū-buntansha) ISHIHATA Kiyoshi  Department of Information Science, Faculty of Science, University of Tokyo, 理学部・情報科学科, 助手 (70125988)
SIRAKAWA Tomonori  Institute of Engineering Mechanics, University of Tsukuba, 構造工学系, 助教授 (20112021)
IDA Tetsuo  Institute of Information Sciences and Electronics, University of Tsukuba, 電子情報工学系, 助教授 (70100047)
NAKATA Ikuo  Institute of Information Sciences and Electronics, University of Tsukuba, 電子情報工学系, 教授 (70133022)
SASSA Masataka  Institute of Information Sciences and Electronics, University of Tsukuba, 電子情報工学系, 助教授 (20016182)
Project Period (FY) 1986 – 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥20,000,000 (Direct Cost: ¥20,000,000)
Fiscal Year 1988: ¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 1987: ¥7,200,000 (Direct Cost: ¥7,200,000)
Fiscal Year 1986: ¥7,800,000 (Direct Cost: ¥7,800,000)
Keywordscompiler / hardware compiler / hardware scanner / hardware parser / parallel sematic analysis / 手続き型言語 / ハードウエアコンパイラ / 言語処理系 / 字句解析プロセッサ / 構文解析プロセッサ / コード生成系 / パイプラインアーキテクチャ / ハードウエア記述言語 / レジスタ転送レベルシミュレーション / リングバス
Research Abstract

In order to execute a program at high speed, compilation is a very important process which transforms the source program into machine codes with optimization. However, the compilation takes a very large amount of the processing time of the computer in the program development system. This tendency is higher for the reseach and educational uses. This situation implies that we can increase the system performance by reducing compiling time, seperating it as a independent hardware unit from the host processor. Our reseach objective is to realize a hardware compile engine which can compile a source program very fast, e.g several ten times faster. Current complier implementation technology seems to be enough matured on software basis. Therefore, we analyzed these technology whether they are matched with hardware realization. On haredware dasis, detailed parallel processing is easily incorporated for speed-up. High speed table search can accelerate the processing speed. Some technolygy has been imported from the direct-execution computer of our preceding project. The design principles of the hardware complier is (1) language flexibility, (2) high-speed execution, and (3) modular design. Actually, the entire hardware is devided into four functional units: lexical unit, parsing unit, semantic unit, and code generator. These units are connnected in pipeline, and operated in parallel. The basic design of the lexical unit is inherited from that of the diret-execution computer, but simpified and a little bit slowed. The parser is designed on LR(1) basis which basically accepts the YACC parsing table. For the sematic analyzer, parallel analysis is to solve the buttle neck of the pipeline.

Report

(3 results)
  • 1988 Annual Research Report   Final Research Report Summary
  • 1986 Annual Research Report
  • Research Products

    (20 results)

All Other

All Publications (20 results)

  • [Publications] 板野肯三、佐藤豊、山形朝義: 情報処理学会論文誌. 28. 82-90 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Kozo Itano 他: Information Processing Letters. 27. 253-258 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 西山博泰、ウンチョンセン、板野肯三: 情報処理学会第36回大会. 851-852 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] ウンチョンセン、西山博泰、板野肯三: 情報処理学会第36回大会. 853-854 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 西山博泰、板野肯三: 情報処理学会第38回大会. 909-910 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 西山博泰、板野肯三: 情報処理学会プログラミングシンポジウム. 123-134 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Kozo, Itano; Yutaka, Sato; Tomoyosi, Yamagata: "Design and implementation of a pipelined lexical processor" Transactions of Information Processing Society of Japan. 28. 82-90 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Kozo, Itano; Yutaka, Sato; Hidemi, Hirai; Tomoyosi, Yamagata: "An incremental pattern matching algorithm for the pipelined lexical scanner" Information Processing Letters. 27. 253-258 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hiroyasu, Nishiyama; Kozo, Itano: "Design of a hardware compiler" The 36th Annual Conference of Information Processing Society of Japan. 36. 851-852 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Ng Chong, Seng; Hiroyasu, Nishiyama; Kozo, Itano: "Design of a hardware LR parser" The 36th Annual Conference of Information Processing Society of Japan. 36. 853-854 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Hiroyasu, Nishiyama; Kozo, Itano: "Parallel Semantic Analysis in Compiler" Programming Symposium of Information Processing Society of Japan. 30. 123-134 (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 西山博泰,ウンチョンセン,板野肯三: 情報処理学会第36回大会. 851-852 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] ウンチョンセン,西山博泰,板野肯三: 情報処理学会第36回大会. 853-854 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 西山博泰,板野肯三: 情報処理学会第38回大会. 909-910 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 西山博泰,板野肯三: 情報処理学会プログラミングシンポジウム. 123-134 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 板野肯三,佐藤豊: 情報処理学会論文誌. 27. 747-753 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 板野肯三,佐藤豊,中村敦司: 情報処理学会論文誌. 27. 916-920 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 板野肯三,佐藤豊,林謙治: 情報処理学会論文誌. 27. 1106-1111 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] Kozo Itano;Yutaka Sato: Hawaii International Conference on System Sciences. 28. (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 板野肯三,佐藤豊,山形朝義: 情報処理学会論文誌. 28. 82-90 (1987)

    • Related Report
      1986 Annual Research Report

URL: 

Published: 1987-03-31   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi