| 講演名 | 2013-07-26 Malbolgeのワード長の拡大とそのプログラミング支援ツール 加藤 起騎, 酒井 正彦, 坂部 俊樹, 草刈 圭一朗, 西田 直樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | SS2013-25,KBSE2013-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 2013/7/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Malbolgeのワード長の拡大とそのプログラミング支援ツール |
| サブタイトル（和） | |
| タイトル（英） | Malbolge with 20trits word length and its programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 難解プログラミング言語 / Esoteric Programming Language |
| キーワード(2)（和/英） | Malbolge20 / Malbolge20 |
| キーワード(3)（和/英） | メモリ管理 / memory management |
| 第 1 著者 氏名（和/英） | 加藤 起騎 / Tatsuki KATO |
| 第 1 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 第 2 著者 氏名（和/英） | 酒井 正彦 / Masahiko SAKAI |
| 第 2 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 第 3 著者 氏名（和/英） | 坂部 俊樹 / Toshiki SAKABE |
| 第 3 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 第 4 著者 氏名（和/英） | 草刈 圭一朗 / Keiichirou KUSAKARI |
| 第 4 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 第 5 著者 氏名（和/英） | 西田 直樹 / Naoki NISHIDA |
| 第 5 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 発表年月日 | 2013-07-26 |
| 資料番号 | SS2013-25,KBSE2013-25 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 160 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |