関数型言語ASL/Fとその最適化コンパイラ

井上, 克郎; 関, 浩之; 谷口, 健一 他

電子情報通信学会論文誌D, 1984, J67-D(4), 458-465

アクセス数:681件（2025-07-01 15:20 集計）

固定URL: https://hdl.handle.net/11094/26480

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
IEICE_J67-D_4_458 pdf なし 1.00 MB 103 2013.12.09  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
関数型言語ASL/Fとその最適化コンパイラ
Functional Programming Language ASL/F and Its Optimizing Compiler
カンスウガタ　ゲンゴ　ASL/F　ト　ソノ　サイテキカ　コンパイラ
著者
NRID
1000020168438 1000020168438
著者名
井上, 克郎 ; イノウエ, カツロウ ; Inoue, Katsuro
NRID
1000080196948 1000080196948
著者名
関, 浩之 ; セキ, ヒロユキ ; Seki, Hiroyuki
NRID
1000000029513 1000000029513
著者名
谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
NRID
1000050029378 1000050029378
著者名
嵩, 忠雄 ; カサミ, タダオ ; Kasami, Tadao
抄録
本論文では，関数型プログラミング言語ASL/Fを定義し，通常の計算機上で効率良く実行するためのコンパイルや最適化の方法について述べる．また，これらの方法の有効性を調べるため，実際にコンパイラを試作し，いくつかの例プログラムを実行した．ここではその実行結果についても述べる．ASL/Fプログラムは，いくつかの関数定義文と評価すべき項（計算項）の記述からなり，またその意味は，項の書換えで簡明に定義される．最適化項目としては，定義関数の必須引数に対する先評価，共通部分項の重複計算の除去，配列等のソート（データタイプ）の大域化，Tail Recursionの除去，コンパイル時における項の書換え，を採用し，コンパイラで実現した．例プログラムの実行結果から，①これらの最適化は実行時間，使用領域を大きく減少させる，②同等なPASCALプログラムとほぼ同じ時間で実行できる，等がわかった。
出版者
電子情報通信学会
デンシ　ジョウホウ　ツウシン　ガッカイ
The Institute of Electronics, Information and Communication Engineers
収録物名
電子情報通信学会論文誌D
巻(号)
J67-D(4)
ページ
458-465
刊行年月
1984-04-25
言語
日本語
ハンドルURL
https://hdl.handle.net/11094/26480
PISSN
09135731
NCID
AN10013389
関連情報 (references)
URI
http://search.ieice.org/
アクセス権
open access
権利情報
copyright©1984 IEICE
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article