| 講演名 | 2014-07-10 Malbolge低級アセンブラにおけるコード配置アドレスの決定法(形式手法・言語) 加藤 起騎, 酒井 正彦, 坂部 俊樹, 西田 直樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Malbolgeは最も難解でプログラミングが困難な言語として知られている.近年,Malbolge低級アセンブラが開発され,Malbolgeプログラムの生成が可能になってきている.しかしながら,これまでの低級アセンブラでは,コード配置アドレスをユーザにより試行錯誤により定める必要があった.これは,配置コードを生成するプログラム長が与えた配置アドレスにより著しく変化することと,メモリ不足から生成プログラムと配置アドレスを離して置くことができないことが原因であった.本研究ではこの問題の解決のために,メモリ空間を拡大したMalbolge20のための改良版低級アセンブラを提案する.改良版低級アセンブラでは,コード長は増加するもののコード長が配置アドレスに依存しない手法を用いることで,コード配置アドレスを自動化できた. |
| 抄録(英) | Malbolge is known as one of the most esoteric and hard-to-programming languages. Recently a low-level assembler (LA-assembler) has been developed, which makes it possible to produce a class of Malbolge programs. In the current LA-assembler, however, users must give an appropriate address for code allocation by trial and error. This is because the lengths of programs for generating codes are unexpectedly changed depending on code allocation addresses, and it is impossible to clearly separate the allocated code and the programs for generating codes from lack of memory. In this paper, we propose an LA-assembler for Malbolge20, which is an memory-space extended Malbolge, in order to solve this problem. The LA-assembler generates codes whose lengths do not depend on code allocation addresses although the generated codes are longer than ones generated by the previous assembler. Thus a function for automatic address allocation is easily implemented. |
| キーワード(和) | 難解プログラミング言語 / Malbolge |
| キーワード(英) | Esoteric Programming Language / Malbolge |
| 資料番号 | SS2014-18,KBSE2014-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 2014/7/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Malbolge低級アセンブラにおけるコード配置アドレスの決定法(形式手法・言語) |
| サブタイトル（和） | |
| タイトル（英） | Deciding Code Allocation on Malbolge Low-Lebel Assembler |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 難解プログラミング言語 / Esoteric Programming Language |
| キーワード(2)（和/英） | Malbolge / Malbolge |
| 第 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 著者 氏名（和/英） | 西田 直樹 / Naoki NISHIDA |
| 第 4 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Science, Nagoya University |
| 発表年月日 | 2014-07-10 |
| 資料番号 | SS2014-18,KBSE2014-21 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 128 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |