Malbolge and Malbolge20

What is Malbolge

Malblge programs

• 99 bottles of beer program submitted to the web by Iizawa in 2005, which is produced by an earlier version of LAL.
• ROT13 ("rotate by 13 places") program , which recognizes EOF.

Low level assembly language (LAL)

• Definition of LAL
• On-line assembler that produces Malbolge programs
• On-line control design tool for LAL

Malbolge20

Malbolge20 [8] is an extension of Malbolge, in which the word length and address area are extended to 20 trits

• On-line interpreter for Malbolge20
• Source program of the interpreter
• On-line interpreter with debugger for Malbolge/Malbolge20 (JS ver.)

Low level assembly language for Malbolge20 (LAL)

• Language definition
• On-line assembler that produces Malbolge20 codes
• Source program of low-level assembler

Pseudo-Instruction language with control

• Language definition
• Source program that produce Low-Level-Assembly codes

C like language

• Source program that produces Pseudo-Instruction codes

High level assembly language (HAL, obsolute)

• Language definition
• On-line assembler that produce Malbolge20 programs

Publications

1. Hisashi Iizawa, Toshiki Sakabe, Masahiko Sakai, Keiichirou Kusakari, Naoki Nishida
   Programming Method in Obfuscated Language Malbolge (in Japanese)
   IEICE Technical Report, Vol.105, No.129, pp.25-30 (Jun. 2005).
   full document(copyright(C)2005 IEICE)
   
   
2. Akira Nagasaka, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   On Turing Completeness of an Esoteric Language, Malbolge (in Japanese)
   IEICE Technical Report, Vol.110, No.227, pp.55-60 (Oct. 2010).
   full document (copyright(C)2010 IEICE)
   
   
3. Masahiko Sakai
   Introduction to Esoteric Language Malbolge
   Japan-Vietnam Workshop on Software Engineering 2010 (JVSE 2010), Hanoi, pp.15-19, (Dec 10, 2010).
   Slides full document
   
   
4. Satoshi Ando, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   Introducing Addition Instruction into High-Level Assembly Language for Malbolge
   (in Japanese)
   Presented at the 28th conference, JSSST, No.5A-3, 12 pages (2011).
   full document
   
   
5. Satoshi Ando, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   Introducing Array Mechanism into High-Level Assembly Language for Malbolge (in Japanese)
   IEICE Technical Report, Vol.112, No.23, pp.43-49 (May. 2012).
   full document (copyright(C)2012 IEICE)
   
   
6. Satoshi Ando, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   A SAT Encoding for Finding Operation Sequences of Malbolge that Implement Trit-wise Functions (in Japanese)
   IEICE Technical Report, Vol.112, No.275, pp.7-12 (Nov. 2012).
   full document (copyright(C)2012 IEICE)
   
   
7. Satoshi Ando, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   Using SAT solvers for Solving Control-Instruction Layout Problems in Low-Level Assembly Programming for Malbolge (in Japanese)
   IEICE Technical Report, Vol.112, No.373, pp.25-30 (Jan. 2013).
   full document (copyright(C)2013 IEICE)
   
   
8. Tatsuki Kato, Masahiko Sakai, Toshiki Sakabe, Keiichirou Kusakari, Naoki Nishida
   Malbolge with 20trits word length and its programming support tool (in Japanese)
   IEICE Technical Report, Vol.113, No.159, pp.73-78 (2013).
   full document (copyright(C)2013 IEICE)
   
   
9. Masahiko Sakai and Tatsuki Kato
   Esoteric Programming Language Malbolge and Its Low-Level Assembler
   Presented at Meeting of IPSJ Special Interest Group on Programming, Asahikawa, IPSJ-SIGPRO 2014-1-(6), pp.1-7, (Jun 20, 2014).
   full document
   
   
10. Tatsuki Kato, Masahiko Sakai, Toshiki Sakabe, Naoki Nishida
    Deciding Code Allocation on Malbolge Low-Level Assembler (in Japanese)
    IEICE Technical Report, Vol.114, No.127, pp.99-104 (2014).
    full document (NII archive)
    
    
11. Shohei Kobe, Masahiko Sakai, Naoki Nishida, Hiroyuki Seki
    An intermediate language for a compiler generating highly obfuscated Malbolge codes (in Japanese)
    IEICE Technical Report, Vol.116, No.127, pp.105-110 (2016).
    full document (copyright(C)2016 IEICE)
    
    
12. Genki Sakanashi, Shohei Kobe, Masahiko Sakai, Naoki Nishida, Kenji Hashimoto
    A compiler that translates to Malbolge from a C-language subset containing recursive calls (in Japanese)
    IEICE Technical Report, Vol.117, No.136, pp.145-150 (2017).
    full document (copyright(C)2017 IEICE)
    
    

Sorry. This page is under construction.