Malbolge低級アセンブラにおけるコード配置アドレスの決定法  [in Japanese] Deciding Code Allocation on Malbolge Low-Lebel Assembler  [in Japanese]

Search this Article

Author(s)

Abstract

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.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2014-SE-185(16), 1-6, 2014-07-02

    Information Processing Society of Japan (IPSJ)

Codes

  • NII Article ID (NAID)
    110009803955
  • NII NACSIS-CAT ID (NCID)
    AN10112981
  • Text Lang
    JPN
  • Data Source
    NII-ELS 
Page Top