Malbolgeのワード長の拡大とそのプログラミング支援ツール

概要

論文の詳細を見る
Malbolgeは最も難解なプログラミング言語として知られている.近年,Malbolgeのための中間言語として低級アセンブリ言語が設計され,そのプログラムからMalbolgeプログラムを生成する低級アセンブラが構築された.しかし,低級アセンブリ言語を用いてプログラミングを行う際,メモリ不足という事態が度々発生していた.例えば,低級アセンブラを利用した数値のインクリメントを行うMalbolgeプログラム生成は,それだけでメモリ空間59049ワードのうち10分の1も消費する.本稿では,この問題の解決のためにMalbolgeのワード長を10tritsから20tritsに拡大し,3^<20>ワードのメモリを持つMalbolge20を提案する.Malbolge20では,3^<20>ワードという膨大の量のメモリを扱うため,メモリの管理方法を大きく変更する.また,Malbolgeを対象としている低級アセンブラ及びMalbolgeデバッガをMalbolge20に対応させ,Malbolge20のプログラミング環境を整備する.
一般社団法人電子情報通信学会の論文
2013-07-18