Tasks involving writing interpreters for various languages or formalisms.

learn more… | top users | synonyms

18
votes
3answers
284 views

A small language deserves a small interpreter

Here is a very simple language definition: A Variable is any string that does not contain ^, <, >, !, or ? The empty string is a valid variable identifier The value of every variable starts at ...
5
votes
1answer
245 views

Interpret Functional-Basic

About Functional-Basic Functional-Basic (FB for short) is a language that only allows numbers and lists. Basic features, such as the if statement are missing in an attempt to simplify the language. ...
6
votes
1answer
170 views

Implement Multiplicative Fuzzy Logic

Inspired by this excellent challenge (from which the bulk of this text is blatantly duct-taped) – and my highschool philosophy project... I define the following operators: Fuzzy Conjunction a ×F b ...
20
votes
10answers
2k views

Make a Unicorn interpreter

Recently, I made a made a typo and I wrote unicorn instead of unicode, I did what any normal person would do and I made an esolang out of it. In this challenge you will be writing a Unicorn ...
11
votes
1answer
246 views

Write an interpreter for 2B

Write an interpreter for 2B I like David Catt's esoteric language 2B, having memory stored in a tape where each cell is a seperate tape of bytes (the 'subtape'). Write an interpreter for it! ...
6
votes
3answers
217 views

Create an interpreter for “Counter”

"Counter" is a language I've created for the purpose of this question. Rules Commands are read from left to right from the first character. Each command may be executed as it is read, or you may ...
18
votes
5answers
678 views

Write a 0815 interpreter

I like the concept of 0815, except the interpreter on the creator's website returns an Error 404. So I decided to ask you all to help! The Basics 0815 is based around three (3) registers and a ...
14
votes
4answers
451 views

Interpret StackyMath!

Time for you to implement my new stack based language! It's called StackyMath. This will be a stack based language with 8 operations on the stack and ways to add numbers to the stack. List of ...
11
votes
3answers
475 views

Golf a Purple Interpreter

Golf a Purple Interpreter Purple is an esolang which is designed with two main purposes: To be a minimization of Aubergine, since there just aren't enough self-modifying one-instruction languages ...
12
votes
2answers
384 views

Write a ~ATH Interpreter

The popular webcomic Homestuck makes use of a programming language called ~ATH to destroy universes. While this code golf challenge is not to write a program to annihilate our existence, we will be ...
24
votes
18answers
2k views

Make a 3var interpreter!

3var is a variant of deadfish which uses three variables called A, B and R. A and B are accumulators, while R is used as a result variable. In this code-golf challenge, you need to make an ...
26
votes
3answers
516 views

Tiny Lisp, tiny interpreter

Lisp programmers boast that Lisp is a powerful language which can be built up from a very small set of primitive operations. Let's put that idea into practice by golfing an interpreter for a dialect ...
-4
votes
5answers
119 views

Create a 'calculator interpreter' [closed]

Your task is to create an interpreter for a calculator. It has to parse commands like 5 + 5 and return the answer. It has to be able to add, subtract, multiply, and divide. The interpreter only needs ...
13
votes
3answers
415 views

A Bit of a Pickle

Python's pickle module is used for serialisation, allowing one to dump an object in a way such that it can be later reconstructed. For this, pickle uses a simple stack-based language. To keep things ...
34
votes
27answers
5k views

Programming with Bits and Bytes

In this challenge you are going to write an interpreter for a simple language I've made up. The language is based on a single accumulator A, which is exactly one byte in length. At the start of a ...
8
votes
0answers
476 views

We can do better: FALSE

The interpreter executable for FALSE is 1020 bytes large. I think we can do better than THIS: ...
3
votes
2answers
196 views

Interpreted Interpreter [duplicate]

Duplicate? I knew somebody must've done this before. Programming a programming language in itself is something that has interested me since I knew what a programming language was. So I thought I'd ...
26
votes
10answers
890 views

Print, Increment, Decrement, Alias - Interpret Prindeal

Prindeal (pronounced prin-dee-al) is a new esoteric programming language that only has four commands: print, increment, decrement, and alias. Despite its minimalism, complex mathematical operations ...
8
votes
1answer
436 views

Write an interpreter for my new esoteric language PointerLang

I designed a language in which pointer arithmetic is the main tool of programming. Here are some examples. (print 0 to 8) =9[>1=9-*-1.>-1-1] (print 1 to 10 with spaces in between, character ...
17
votes
6answers
1k views

Output every halting program (write a parallel interpreter)

The goal of this challenge is to (eventually) output every possible halting program in a language of your choice. At first this may sound impossible, but you can accomplish this with a very careful ...
9
votes
4answers
759 views

Write a Shift Interpreter

EDIT: As some of you suspected, there was a bug in the official interpreter: the order of composition in . was reversed. I had two versions of the interpreter, and used the wrong one here. The ...
60
votes
9answers
4k views

Write an interpreter for 99

99 (pronounced "ninety-nine") is a brand new Esoteric programming language (not to be confused with 99, note the italics). Your task in this challenge is to write an interpreter for 99 that is as ...
10
votes
4answers
801 views

That's almost Lisp!

Challenge Your challenge is to design an interpreter for a lisp-like language, which will from hence forth be coined: GLisp. The program code for GLisp will consist of an arbitrary amount of nested ...
11
votes
5answers
1k views

Smallest Bytecode Interpreter/VM

Leaderboard - JIT Compiled (Lower is better) es1024 - 81.2 points (including a working compiler!) Kieth Randall - 116 points Ell - 121 points Leaderboard - Interpreted (Lower is ...
11
votes
6answers
545 views

Simulate a Cyclic Tag System

A cyclic tag system is a tiny, Turing-complete computational model consisting of a two-symbol alphabet (I'll use {0,1}), a finite, nonempty cyclic list of productions that consist of those two ...
103
votes
26answers
7k views

Making Future Posts Runnable Online with Stack Snippets

Stack Snippets were recently added to PPCG! Reminiscent of JSFiddle, Stack Snippets allow HTML, CSS, and JavaScript to be run directly in posts! Here is a very simple Stack Snippet: alert('This ...
10
votes
3answers
768 views

Write a Clem interpreter

Clem is a minimal stack-based programming language featuring first-class functions. Your objective is to write an interpreter for the Clem language. It should properly execute all examples included in ...
12
votes
6answers
2k views

Interpret /// (pronounced 'slashes')

Because we can't get enough of esoteric language golfs, can we? ///—pronounced slashes—is a fun little language based on the s/// regex-replacement function of Perl fame. It contains only ...
10
votes
3answers
855 views

BrainFlow Interpreter!

BrainFlow What is BrainFlow? BrainFlow is an extension of BrainF**k (BFk) with 3 additional commands for added functionality and confusion. What commands? In addition to the normal BFk commands, ...
7
votes
0answers
203 views

One source, lots of Brainfuck [duplicate]

Write a Brainfuck interpreter that can interpret multiple Brainfuck programs embedded within the same source. The syntax is the same except that the instructions must be prefixxed with the number/ID ...
16
votes
10answers
2k 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
105 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, ...
6
votes
3answers
766 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
846 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, ...
18
votes
10answers
2k 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 ...
12
votes
2answers
2k 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
15answers
2k 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 perform a different ...
0
votes
3answers
146 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
917 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 ...
11
votes
3answers
1k 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 ...
24
votes
25answers
2k 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 ...
20
votes
16answers
2k views

Creating a HQ9+ interpreter

The goal of this code golf is to create an interpreter for the programming language HQ9+ There are 4 commands in this programming language: H - prints "Hello, world!" Q - prints the source code of ...
18
votes
5answers
4k 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 ...
8
votes
3answers
774 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 ...
3
votes
2answers
582 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 ...
10
votes
8answers
1k 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, ...
5
votes
5answers
543 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
143 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 ...
11
votes
5answers
866 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 ...
16
votes
10answers
1k 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 ...