Tagged Questions

Tasks involving writing interpreters for various languages or formalisms.

learn more… | top users | synonyms

6
votes
3answers
189 views

Smallest Bytecode Interpreter/VM

Leaderboard - JIT Compiled (Lower is better) es1024 - 81.3 points (including a working compiler!) Ell - 121 points Leaderboard - Interpreted (Lower is better) No one as of yet but ...
10
votes
6answers
476 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 ...
53
votes
11answers
3k 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
644 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 ...
7
votes
6answers
1k 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 ...
7
votes
3answers
733 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
180 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 ...
14
votes
10answers
1k 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
92 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
570 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
718 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
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
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
128 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
767 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 ...
10
votes
3answers
941 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
22answers
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 ...
18
votes
5answers
3k 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
657 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 ...
2
votes
2answers
550 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 ...
7
votes
8answers
835 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
458 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
133 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
750 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 ...
12
votes
9answers
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 ...
7
votes
1answer
309 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 ...
4
votes
2answers
695 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 ...
20
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 ...
12
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: ...
9
votes
3answers
761 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 ...
15
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 ...
13
votes
12answers
866 views

Implement glob Matcher

Implement a function of pattern and string to be matched, return true if the pattern matches the WHOLE string, otherwise false. Our glob pattern syntax is: ? matches any one character + matches one ...
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 ...
54
votes
33answers
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 ...