講演抄録/キーワード |
講演名 |
2013-07-26 10:30
Malbolgeのワード長の拡大とそのプログラミング支援ツール ○加藤起騎・酒井正彦・坂部俊樹・草刈圭一朗・西田直樹(名大) SS2013-25 KBSE2013-25 |
抄録 |
(和) |
Malbolgeは最も難解なプログラミング言語として知られている.
近年,Malbolgeのための中間言語として低級アセンブリ言語が設計され,そのプログラムからMalbolgeプログラムを生成する低級アセンブラが構築された.
しかし,低級アセンブリ言語を用いてプログラミングを行う際,メモリ不足という事態が度々発生していた.
例えば,低級アセンブラを利用した数値のインクリメントを行うMalbolgeプログラム生成は,それだけでメモリ空間59049ワードのうち10分の1も消費する.
本稿では,この問題の解決のためにMalbolgeのワード長を10tritsから20tritsに拡大し,$3^{20}$ワードのメモリを持つMalbolge20を提案する.
Malbolge20では,$3^{20}$ワードという膨大の量のメモリを扱うため,メモリの管理方法を大きく変更する.
また,Malbolgeを対象としている低級アセンブラ及びMalbolgeデバッガをMalbolge20に対応させ,Malbolge20のプログラミング環境を整備する. |
(英) |
Malbolge is known to be one of the most esoteric programming languages.
Recently a low-level assembly language (LA-language) has been designed as an intermediate language for Malbolge programming
and a low-level assembler (LA-assembler) has been constructed that generates a Malbolge program from a low-level assembly program.
We have a problem that the LA-assembler often fails because the size of generated Malbolge program exceeds the limit.
For example, the size of an incrementation program produced by the LA-assembler is one-tenth of the allowed size.
In order to solve this problem, this paper proposes a variant of Malbolge, named Malbolge20, whose word length is extended to 20trits from the original size 10trits.
We enhanced the memory management by introducing cash mechanism.
We modify the existing LA-assembler and debugger of Malbolge for Malbolge20 as a programming environment of Malbolge20. |
キーワード |
(和) |
難解プログラミング言語 / Malbolge20 / メモリ管理 / / / / / |
(英) |
Esoteric Programming Language / Malbolge20 / memory management / / / / / |
文献情報 |
信学技報, vol. 113, no. 159, SS2013-25, pp. 73-78, 2013年7月. |
資料番号 |
SS2013-25 |
発行日 |
2013-07-18 (SS, KBSE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2013-25 KBSE2013-25 |