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

Research on Programming Language Design Theory Based on Type Theory

Research Project

Project/Area Number 06680319
Research Category

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

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionKYOTO UNIVERSITY

Principal Investigator

OHORI Atsushi  Kyoto Univ., Research Institute For Mathematical Sciences, Associate Professor, 数理解析研究所, 助教授 (60252532)

Co-Investigator(Kenkyū-buntansha) MINAMIDE Yasuhiko  Kyoto Univ., Research Institute For Mathematical Sciences, Research Associates, 数理解析研究所, 助手 (50252531)
ULIDOWSKI Ireneusz  Kyoto Univ., Research Institute For Mathematical Sciences, Associate Professor, 数理解析研究所, 助教授 (40273528)
ウリドウスキー イレニウ  京都大学, 数理解析研究所, 助教授
Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1995: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1994: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsType Theory / Programming Language / Compiler / Data Model / Polymorphism / 型推論
Research Abstract

The purpose of this research is to develop a type theoretical foundation for designing a robust programming language that can be used for advanced software development. More specific goal of this research is to develop a foundation for compiling polymorphic programming language that support flexible record operations and the features of parallel and distributed processing.
In the second year of this research, we have successfully completed one of the goal of a compilation theory for a polymorphic record calculus, and the result is published as an articleentitled "A Polymorphic Record Calculus and its Compilation" by A.Ohori in the November 1995 issue of ACM Transactions on Programming Languages and Systems. We have also developed a theory for efficient implementation of a polymorphic function, whose result is reported as an article "An Unboxed Semantics for ML Polymorphism" by A.Ohori and T.Takamizawa, which is submitted for publication.
We believe that these results enables us to construct a practical compiler for a polymorphic language, and therefore that we have achieved the goal set for this research project. Jointly with Oki Electric Industry, co.Ltd, we are currently planing a two year compiler construction project based on the results obtained by this research.

Report

(3 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • Research Products

    (22 results)

All Other

All Publications (22 results)

  • [Publications] A. Ohori: "A Polymorphic Record Calculus and Its Comp:lation" ACM Transactions on Programming Languages and Systems. 17. 844-895 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 大堀淳: "MLプログラミング入門(III)" コンピュータソフトウェア. 12(3). 3-14 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] 大堀淳: "MLプログラミング入門(IV)" コンピュータソフトウェア. 12(4). 15-27 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] S Nishimura, A. Ohori: "A Calculus for Exploiting Data Parallelism on Recursively Defined Data" Springer Lecture Notets in Computer Science. 907. 413-432 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] I. Ulidowski: "Axionatizations of Weak Equivalences for De Simone Languages" Proceedings of the 6th International Conference in Concurrency Theory. 219-233 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y. Minamide, G. Morrisett R. Harper: "Typed Closure Conversion" Proceedings of the 23rd ACM Symposium on Principles of Programming Languages. 271-283 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Ohori: "A polymorphic Record Calculus and its Compilation" ACM Transactions on Programming Languages and Systems. 17. 844-895 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Ohori: "Introduction to ML Programmin (III)" Computer Software. 12(3). 3-14 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A.Ohori: "Introduction to ML Programming (IV)" Computer Software. 12(4). 15-27 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] S.Nishimura, A.Ohori: "A Caluculus for Exploting Data parallelism on Recursively Defined Data" Springer Lecture Notes in Computer Science. 907. 413-432 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] I.Ulidowski: "Axiomatizations of Weak Equivalences for De Simone Languages" Proceedings of the 6th International Conference on Cocurrency Theory. 219-233 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Y.Minamide, G.Morrisett, R.Harper: "Typed Closure Conversion" Proceedings of the 23rd ACM Symposium on Principles of Programming Languages. 271-283 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] A. Ohori: "A Polymorphic Record Calculus and Its Compilation" ACM Transaction on Programming Languages and Systems. 17. 844-895 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 大堀 淳: "MLプログラミング入門(III)" コンピュータソフトウェア. 12(3). 3-14 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 大堀 淳: "MLプログラミング入門(IV)" コンピュータソフトウェア. 12(4). 15-27 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] S. Nishimura, A. Ohori: "A Calcalus for Exploiting Data Parallelism on Recursively Defined Data" Springer Lecture Notes in Computer Suiences. 907. 413-432 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] I. Ulidowski: "Axlomatisations of Weak Eguiralences for De Simone Languages" Proceedings of the 6th Conference on Concurency Theory. (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Y. Minamide, G. Morriseft, R. Harper: "Typed Closure Conversion" Proceedings of the 23rd ACM Symposium of Programming Languages on Principles.(1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Peter Buneman Atsushi Ohori: "Polymorphism and Type Inference in Database Programming" ACM Transactions on Database Systems. (予定). (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 大堀淳: "ML-多相型システムをもつ関数型言語-" 情報処理. 35. 215-226 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 大堀淳: "MLプログラミング(I)" コンピュータソフトウェア. 12(1). 3-15 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 大堀淳: "MLプログラミング入門(II)" コンピュータソフトウェア. 12(2). 93-105 (1995)

    • Related Report
      1994 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi