Tasks involving writing interpreters for various languages or formalisms.

learn more… | top users | synonyms

8
votes
6answers
578 views

Write an interpreter for my esoteric language Jumper

I have thought up esoteric language Jumper. Later you will see why. It operates with random-access-memory with bytes as cells. RAM is zero indexed and initially filled with zeros. When trying access ...
0
votes
0answers
81 views

HQ9+ interpreter [duplicate]

We've all seen decent questions abused by HQ9+, and now it's time to abuse it back. Write a program that takes a file as an argument and interprets it as an HQ9+ program. Use any language you want, ...
5
votes
3answers
461 views

Pi language interpreter

Introduction From Esolangs.org : Pi is based on the brainfuck language and uses the same instructions as it. Pi works by calculating pi digits and introducing errors in some random digits of ...
5
votes
3answers
653 views

Write a Boolfuck Compiler or Interpreter

From now on considering the word "fuck" to be non-profane would be a good idea Make the smallest compiler or an interpreter for the Brainfuck variant, Boolfuck. It has to be executable in Windows, ...
12
votes
10answers
1k views

Create a programming language interpreter

Task: You must create an interpreter that can parse snippets of a programming language. The language does not need to be complex, but it must include the following syntactical elements: Ability to ...
0
votes
0answers
95 views

Implement a GolfScript interpreter [duplicate]

The challenge is to write a complete interpreter for the entire GolfScript language, you may use any language you choose except GolfScript itself. Constraints: You may only the standard library for ...
11
votes
2answers
1k views

Implement a Useless interpreter

Your task is to build an interpreter to the Useless language: Here are the functional requirements: All the described commands should be accepted by the interpreter. NO., NOOP and INCLUDE-xxx must ...
12
votes
14answers
1k views

Build interpreter for non-existent language

Build an interpreter for a fake, stack-based language that gets an input, interprets it, and outputs the result as an array of numbers. It should iterate through each byte and preform a different ...
0
votes
3answers
121 views

write an interpreter understanding nested commands [closed]

Please write an interpreter that understands the commands input and output. Output shall do the same as echo, print or cout in real-world languages. Input shall do the same as read, input or cin: it ...
11
votes
5answers
717 views

Implement subset of shell script

This site had a lot of problems involving implementing various languages in interpreter tag. However, practically all of them were esoteric languages that nobody uses. Time to make an interpreter for ...
9
votes
3answers
885 views

Implement the Universal Machine emulator

The goal is to write a full program that emulates the Universal Machine from ICFP 2006 with the shortest code. The Universal Machine has a very simple instruction set explained here. The emulator has ...
13
votes
20answers
1k views

Write an interactive Deadfish interpreter

Deadfish is a joke "programming language" with four commands. Because the Esolang page is a bit contradictory and the interpreters on that page don't all work exactly the same, you should implement ...
15
votes
5answers
2k views

“Sorry, young man, but it's Turtles all the way down!”

Execute a Lindenmayer System A Lindenmayer System (or L-system) is related to Thue and Post systems, and is used in botanical modeling and fractal generation. An L-system is described by ...
7
votes
3answers
617 views

Interpret whatfuck

Smallfuck is a brainfuck-like language with 1-bit cells. It has the following instructions: > Increment the pointer < Decrement the pointer * Flip the current bit [ If the current bit is not ...
1
vote
2answers
537 views

Generate Esolangs

Given a file named hello_world that contains 2-100 bytes of printable ASCII, create a Turing-complete language in which hello_world is a valid program that prints "Hello World!". The output should be ...
6
votes
8answers
806 views

Turing Machine Simulator

Write a Turing machine simulator. For simplicity we can assume statuses as integer, symbols as char, blank symbol equals whitespace 5-tuple in the form of current state, input symbol, next state, ...
4
votes
5answers
441 views

Language idea for golfing purposes

This question is probably not on-topic. If a moderator feels that it should be that way, turn this question into community wiki please. In order to raise the score of (my) code-golf submissions, I ...
0
votes
0answers
115 views

Brainf*** interpreter [duplicate]

Possible Duplicate: Interpret Brainfuck As the name suggests, the challenge is to create the smallest brainf** interpreter, in the language of your choice. It can either accept input from ...
10
votes
5answers
719 views

Simulate any 1D cellular automaton

The Challenge You are to write a complete program that takes seven numbers from STDIN, and prints the two dimensional history of the cellular automaton (CA) to STDOUT. This is code golf. Input ...
9
votes
8answers
817 views

Interpret your lang, but not yourself?

There are many challenges that say "interpret x", where X is a simple language. In my opinion, that is way top boring. To give all the procrastinating people on the internet something interesting to ...
6
votes
1answer
298 views

Simulate a Minsky Register Machine (II)

This is an extension of Simulate a Minsky Register Machine (I). I'm not going to repeat all of the description there, so please read that problem description first. The grammar in part (I) was as ...
3
votes
2answers
550 views

Interpreter for a 99 Bottles of Beer program

Write a program (in a first language A) that interprets a "99 Bottles of Beer" program and a FizzBuzz program (both in a second language B) on its standard input. The output should go to standard ...
19
votes
10answers
1k views

Simulate a Minsky Register Machine (I)

There are many formalisms, so while you may find other sources useful I hope to specify this clearly enough that they're not necessary. A RM consists of a finite state machine and a finite number of ...
11
votes
7answers
2k views

Interpret ><> (Fish)

While ><> is not a popular language, it can be good for golfing and has been used on this website. It was inspired by Befunge and has some similarities in its instructions. Required Commands: ...
8
votes
3answers
678 views

Interpret Befunge-93

The program will be provided as the first argument, stdin should be used for all read requests by the program and stdout for all write requests. It can be assumed that the program is less than 80 ...
13
votes
5answers
1k views

Self-Interpreting Interpreter

Based on a comment by George Edison to this question, write the smallest self-interpreting interpreter. You may use the language of your choosing. Empty languages do not count. Your program must be ...
22
votes
9answers
6k views

Write an interpreter for the untyped lambda calculus

The challenge is to write an interpreter for the untyped lambda calculus in as few characters as possible. We define the untyped lambda calculus as follows: Syntax There are the following three ...
50
votes
31answers
7k views

Interpret Brainfuck

Write the shortest program in your favourite language to interpret a Brainfuck program. The program is read from a file. Input and output are standard input and standard output. Cell size: 8bit ...