お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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

研究会情報
研究会 SS KBSE  
開催期間 2013-07-25 - 2013-07-26 
開催地(和) 北海道立道民活動センター [かでる2.7] 710会議室(7階) 
開催地(英)  
テーマ(和) 一般 
テーマ(英) Genaral session 
講演論文情報の詳細
申込み研究会 SS 
会議コード 2013-07-SS-KBSE 
本文の言語 日本語 
タイトル(和) Malbolgeのワード長の拡大とそのプログラミング支援ツール 
サブタイトル(和)  
タイトル(英) Malbolge with 20trits word length and its programming 
サブタイトル(英)  
キーワード(1)(和/英) 難解プログラミング言語 / Esoteric Programming Language  
キーワード(2)(和/英) Malbolge20 / Malbolge20  
キーワード(3)(和/英) メモリ管理 / memory management  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 加藤 起騎 / Tatsuki Kato / カトウ タツキ
第1著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第2著者 氏名(和/英/ヨミ) 酒井 正彦 / Masahiko Sakai / サカイ マサヒコ
第2著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第3著者 氏名(和/英/ヨミ) 坂部 俊樹 / Toshiki Sakabe / サカベ トシキ
第3著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第4著者 氏名(和/英/ヨミ) 草刈 圭一朗 / Keiichirou Kusakari / クサカリ ケイイチロウ
第4著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第5著者 氏名(和/英/ヨミ) 西田 直樹 / Naoki Nishida / ニシダ ナオキ
第5著者 所属(和/英) 名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2013-07-26 10:30:00 
発表時間 30分 
申込先研究会 SS 
資料番号 SS2013-25, KBSE2013-25 
巻番号(vol) vol.113 
号番号(no) no.159(SS), no.160(KBSE) 
ページ範囲 pp.73-78 
ページ数
発行日 2013-07-18 (SS, KBSE) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会