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

Program transformation in meta programming environment

Research Project

Project/Area Number 62580038
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 結晶学
Research InstitutionUniversity of Tsukuba

Principal Investigator

IDA Tetsuo  Institute of Information Science and Electronics, University of Tsukuba, 工業材料研究所, 助教授 (10011123)

Co-Investigator(Kenkyū-buntansha) 阿竹 徹  東京工業大学, 工業材料研究所, 助教授 (30028229)
Project Period (FY) 1987 – 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1988: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1987: ¥1,700,000 (Direct Cost: ¥1,700,000)
Keywordsmeta- programming / type inference / 酸素不定比性 / ビスマス陽イオンの価電状態 / 高温結晶構造 / 中性子線・X線粉末回折 / 相転移 / リートベルト解析 / 中性子線 / X線粉末回折 / X線回折 / 中性子線回折 / ビスマス酸化物
Research Abstract

We are developing a system called meta computing environment, in which several computation models coexist sharing common resources including stacks and heap. Presently MC comprises two models, namely reduction and resolution based models. LISP and Prolog are constructed on each models. We observe program transformations play an important role in reasoning about programs, especially so when we are interested in meta-theorems of programs.
Our results are summarized in the following points. (i) Development of program transformation schemes in functional programs and application of the schemes to compilation of LISP programs. LISP compiler successively transform programs; first LISP-to-LISP, then LISP to categorical expressions and finally code sequences of an abstract machine. The process of the transformations are formally described. (ii) Development of type inference system for LISP programs. Prototype implementation of a type inference system is constructed; it serves as a front end processor which generates typed LISP programs. (iii) Methodologies for meta programming. Since meta computing environment has LISP and Prolog, we used features of the both in performing researches outlined in (i) and (ii). Pattern matching and backtracking are taken advantage of in program transformation on one hand, and on the other hand programs with more refined control structures are expressed in LISP.

Report

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

    (11 results)

All Other

All Publications (11 results)

  • [Publications] I.Minato: Report RLEMTIT(Tokyo Inst.Tech.). 12. 33-45 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] A.Yamanaka: KENS Report(National Lab.for High-Energy Phys.). VII. 36-37 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] H.Hashizume: Rev.Sci.Instrum.(1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] H.Kusuhara: Jpn.J.Appl.Phys.(1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Tetuo Ida: "An Interpretation of LISP by the Lambda Calculus and Cartesian Closed Categories with Implementation Consideration" Computer Software. 4. 33-44 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Tetuo Ida: Currents in Programming Languages. Kyoritsu Publishing Co., 262 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] I.Minato: Report RLEMTIT(Toyo Inst.Tech.). 12. 33-45 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] A.Yamanaka: KENS Report(National Lab.for High-Energy Phys.). VII. 36-37 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] H.Hashizume: Rev.Sci.Instrum.(1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] H.Kusuhara: Jpn.J.Appl.Phys.(1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] I. Minato;H. Kusuhara;L. Picouet;A. Yamanaka;H. Toraya;H. Hoshizume: Report RLEMTIT. 13. (1988)

    • Related Report
      1987 Annual Research Report

URL: 

Published: 1987-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi