Questions tagged [interpreter]

Tasks involving writing interpreters for various languages or formalisms.

Filter by
Sorted by
Tagged with
7 votes
2 answers
258 views

Write a (simplified) BitCycle interpreter

Implement a function or program that can run simplified BitCycle code. The functions you must implement are: <^>v: Change the direction of a bit to the ...
user avatar
  • 1,278
16 votes
1 answer
302 views

Simplified Piet Interpreter

Background Piet is an esoteric stack-based programming language in which programs are images meant to resemble abstract paintings. To keep the challenge from being unnecessarily complex, you will not ...
user avatar
  • 4,410
0 votes
5 answers
274 views

Make a +-= Interpreter [duplicate]

+-= is a language created by Esolangs user Anonymous in 2017.The language consists of only three commands: + increases the accumulator by one. ...
user avatar
7 votes
3 answers
623 views

Build an optimizing Brainfuck compiler/interpreter

the goal Build an optimizing Brainfuck implementation. Whether it is a compiler, an interpreter, a JIT compiler, or whatever else is up to you. scoring A reference implementation (...
user avatar
  • 2,213
6 votes
5 answers
331 views

Inject arbitrary code into a compiler (robbers)

This is the robbers' challenge. To post a cop, go here. In this challenge, cops will invent a (likely simple) programming language, and write an interpreter, transpiler, or compiler that allows you to ...
user avatar
14 votes
9 answers
715 views

Inject arbitrary code into a compiler (cops)

This is the cops' challenge. To post a robber, go here. In this challenge, cops will invent a (likely simple) programming language, and write an interpreter, transpiler, or compiler that allows you to ...
user avatar
13 votes
9 answers
581 views

AoCG2021 Day 16: Interpret Duet

Related to AoC2017 Day 18, Part 2. (Anyone want to add Duet to esolangs?) Duet is an assembly-like language that involves two processes running the same program simultaneously. Each process of Duet ...
user avatar
  • 62.6k
0 votes
0 answers
71 views

Interpret !@#$%^&*()_+ [duplicate]

!@#$%^&*()_+ is a stack-based programming language created by Conor O'Brien. Task Your task is to Interpret !@#$%^&*()_+ With theese following commands: Commands: ...
user avatar
  • 2,499
23 votes
8 answers
4k views

Obfuscate my ><>

><>, or Fish, is a two-dimensional esoteric programming language where the instruction pointer (IP) toroidally moves around the codebox, wrapping when it hits an edge. ><> has four ...
user avatar
  • 29.9k
8 votes
3 answers
434 views

Polyglot Interpreters

Challenge Choose any number of languages. Call this set L. Write a program so that running it in any language in L produces an interpreter for a different language ...
user avatar
22 votes
11 answers
844 views

Interpret underload

The challenge Interpret the stack-based programming language underload. The stack is a stack of strings that can be concatenated together. Each underload program is a string of some of these ...
user avatar
  • 743
13 votes
5 answers
440 views

Interpret Gelatin

Gelatin is a worse version of Jelly. It is a tacit programming language that always takes a single integer argument and that has 7 (or maybe 16) commands. You are to take in a Gelatin program and its ...
user avatar
13 votes
9 answers
1k views

Execute a Befunge Chess Board

Befunge Chess is an esolang mini-game I invented that is centered around the Befunge esolang. The general gist of the game is to make the instruction pointer land on a specific target cell while ...
user avatar
  • 21.6k
25 votes
17 answers
2k views

Write an interpreter generator

There are quite a few accumulator-based programming languages featured in challenges across the site, but it's a little tiring to have to write almost identical code for each one. So in this challenge ...
user avatar
0 votes
19 answers
611 views

Write an interpreter for "interpreter"

I just created a language on the spot, and it's called "interpreter". Called as such because the only valid word is "interpreter"! A sample program in "interpreter" looks ...
user avatar
17 votes
12 answers
2k views

Make a !!!Batch compiler/translator

!!!Batch is another derivative of the Windows Batch programming language, its wiki is here Your challenge is to create an compiler/translator that reads a !!!Batch program and returns a Windows Batch ...
user avatar
  • 11.9k
38 votes
31 answers
2k views

Evaluate left-or-right

Originally sandboxed by @xnor Left-or-right is a very simple language @xnor made up. Its expressions are made of arrows < (left), ...
user avatar
  • 62.6k
30 votes
50 answers
4k views

Write a Deadfish Interpreter

Sandbox, Codidact A rewrite of this question with a simpler input format and guidelines. Challenge Deadfish uses a single accumulator, on which all commands are to be performed. It has the following ...
user avatar
  • 25.2k
27 votes
54 answers
5k views

Write a "Hello" interpreter

Background Hello is a language "written" by Anne Veling, which errors if the program does not contain only h, and will print ...
user avatar
14 votes
13 answers
1k views

Implement SKI combinator calculus

This challenge is to golf an implementation of SKI formal combinator calculus. Definition Terms S, K, and ...
user avatar
  • 1,398
8 votes
3 answers
578 views

SELECT ALL FROM SelectQL WHERE (answer="short" OR NOT length=10000)

I've invented an SQL-like language. Let's call it SelectQL. You can't INSERT anything, you can only SELECT, and I don't have the ...
user avatar
  • 2,843
46 votes
6 answers
7k views

Build a Turing *incomplete* language

The world is full of Turing-complete programming languages. Just about every useful language (and most useless ones) are Turing-complete. Some even became Turing-complete by accident. Often this is ...
user avatar
8 votes
5 answers
1k views

Build an interpreter for "Goggle kids Code"

Partially inspired by this question. Overview The execution of Goggle kids Code starts with an empty binary tape with 100 items, with the pointer starting at the index 0: ...
user avatar
16 votes
3 answers
847 views

Final tribute to John Conway: FRACTRAN self-interpreter

It's time to conclude the series of John Conway challenges of mine. Background A FRACTRAN program consists of an ordered list of fractions. The program starts by taking a single integer as input. Each ...
user avatar
  • 62.6k
21 votes
3 answers
1k views

Write a Whitespace Interpreter

Challenge: Your challenge is to write an interpreter for Whitespace. Given a string consisting of spaces, tabs, newlines, and potentially other characters, as well as possible inputs for the ...
user avatar
4 votes
4 answers
276 views

Partial tq interpreter

In this task you are expected to provide a list output given an input tq program. The tq programs will not contain whitespace inside them. What is tq, in the first place? tq is a lazy-evaluated ...
user avatar
11 votes
6 answers
1k views

Polyglot self-interpreter time

Your task is to make a program which interprets the language it is run in, but also works in many languages. Let's say you make a Brainfuck-Underload self-interpreglot, as it will be called. Run in ...
user avatar
6 votes
3 answers
549 views

Minified Intcode Computer

As the trip through the solar system on your way to rescue Santa gets a little droll, so perhaps some optimizations to your Intcode Computer are in order. Namely, making it as small as possible ...
user avatar
5 votes
1 answer
158 views

Wrong keyboard position [duplicate]

You are in fact writing an interpreter for the language "Wrong keyboard position". You can pretend that you are not doing this and just follow the instructions below. I typr re;atively accuratrly, ...
user avatar
15 votes
9 answers
981 views

Interpret Volatile

Interpret Volatile Volatile is a stack-based esolang made by A_/a'_'/A that only has 8 instructions and is turing complete. However, it is also non-deterministic... meaning that programs don't always ...
user avatar
  • 21.6k
5 votes
3 answers
291 views

Write an interpreter for simplified 33

33 is a simple esolang I created. You may have seen me use it in a few questions. You're not going to be writing a full interpreter. The interpreter you will be writing is for a simplified version of ...
user avatar
  • 1,319
18 votes
37 answers
4k views

Talk interpreter

"Talk" is a baroquified accumulator-based language that is created in response to Dennis's quote on talk.tryitonline.net. ...
user avatar
6 votes
7 answers
387 views

Bucket interpreter

Create a program that interprets the programming language Bucket. Bucket works on two buckets: the first can hold A and the second can hold B units of liquid. The things you can do with these buckets ...
user avatar
24 votes
35 answers
4k views

Write an interpreter for *

The task is simple. Write an interpreter for the language *. Here's a bigger link to the wiki. There are only three valid * programs: * Prints "Hello World" <...
user avatar
  • 1,319
6 votes
1 answer
368 views

Make Plan 9 Cat Turing Complete in as Few Bytes as Possible [closed]

Your task is to modify the original Plan 9 cat tool for UNIX, in order to make it a fully turing complete language interpreter. You may make use of ANSI escape codes and the backspace character (\x08) ...
user avatar
13 votes
11 answers
706 views

Simulate Bitwise Cyclic Tag

Challenge Given two strings in any default I/O format, do the following: NOTE: The challenge will refer to the first string as the "data" and the second referred to as the "program". Change the ...
user avatar
  • 2,622
11 votes
6 answers
541 views

String Manipulation Interpreter

Summary A new string manipulation language has been made, using only the characters $+#-!*|@>! Your task is to implement an interpreter for it in as few bytes ...
user avatar
  • 842
33 votes
5 answers
2k views

8bit virtual machine

Background I like my old 8-bit 6502 chip. It's even fun to solve some of the challenges here on PPCG in 6502 machine code. But some things that should be simple (like, read in data or output to stdout)...
user avatar
  • 4,156
12 votes
3 answers
448 views

Solve the Halting Problem for Modilar SNISP

In the spirit of Solve the Halting Problem for Befinge, let's define another 2D language called Modilar SNISP. Modilar SNISP has the following six instructions: \ ...
user avatar
9 votes
5 answers
415 views

Interpret TwoMega

In this challenge, you will write an interpreter for 2Ω (transcribed as TwoMega), a language based loosely on brainfuck with an infinite-dimensional storage space. The Language 2Ω contains three ...
user avatar
14 votes
27 answers
2k views

Simple golfing interpreter

Challenge: Your job is to create a simple interpreter for a simple golfing language. Input: Input will be in the form of string separated by spaces. You can replace space separation with what you ...
user avatar
37 votes
3 answers
1k views

Build a golfing language with me

A lot of PPCG users helped with the creation of this challenge, both in chat and the Sandbox, specifically Martin Ender, AdmBorkBork, Emigna and user202729 Our community has found it necessary to ...
user avatar
34 votes
2 answers
2k views

Halting Problem for Simplified Hexagony

Introduction Decide whether a Hexagony program composed solely of the characters .)_|\/><@ will halt using least bytes. Challenge Hexagony is a language ...
user avatar
  • 3,576
4 votes
1 answer
295 views

Interpret deadfish [duplicate]

Please participate in the meta discussion about reopening this challenge before casting a vote. Introduction This challenge was inspired by semicolon-#. Deadfish is a non-Turing-complete ...
user avatar
  • 469
11 votes
3 answers
1k views

RoboZZle interpreter

Your task is to write a RoboZZle interpreter. If you're not familiar with the game, please watch the video at robozzle.com or read my description below. A robot lives on a rectangular grid of squares ...
user avatar
  • 14.5k
16 votes
6 answers
601 views

Implement Anyfix Notation!

In prefix notation, the operator comes before the arguments, so you can kind of imagine that the operator calls next() which is recursively called. In infix ...
user avatar
  • 40.2k
0 votes
2 answers
513 views

Make a ;#*:) interpreter [duplicate]

A few month back, I made a language called ;# (Semicolon Hash) and it started a little bit of a craze (it even got its own tag, as you can see). But, as with ...
user avatar
7 votes
5 answers
783 views

Trivial Brainf**k Substitution Interpreter

Brainf**k is the most famous esoteric programming language and is the inspiration for hundreds of other esoteric languages. In fact, there are quite a few languages that are so heavily based off of ...
user avatar
  • 13.2k
12 votes
0 answers
361 views

Make a quine writer! [closed]

Writing quines is hard. Why not have your computer write them for you! Your program will take as input an interpreter (in a Turing complete language of your choosing) for a language X, and you will ...
user avatar
  • 7,069
16 votes
13 answers
2k views

Interpret +p code

Inspired by the recent craze over another two character language, ;# Intro According to community consensus, acceptable answers on this site must use programming ...
user avatar