Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [interpreter]

Tasks involving writing interpreters for various languages or formalisms.

27
votes
5answers
1k 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 ...
10
votes
2answers
215 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: \ ...
8
votes
4answers
293 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 ...
12
votes
25answers
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 ...
30
votes
3answers
527 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 ...
21
votes
0answers
451 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 ...
4
votes
1answer
224 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 ...
11
votes
3answers
564 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 ...
16
votes
6answers
530 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 ...
0
votes
2answers
406 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 ...
7
votes
5answers
567 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 ...
12
votes
0answers
325 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 ...
15
votes
11answers
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 ...
6
votes
12answers
585 views

Make a +-#$%! interpreter

Because we haven't had enough of these, let's do another weird language! + increments the accumulator - decrements the ...
60
votes
104answers
8k views

Make a ;# interpreter

I recently created a new language called ;# (pronounced "Semicolon Hash") which only has two commands: ; add one to the ...
10
votes
9answers
606 views

Make an interpreter for yes!

Yes is a stack-based language that has a few space-separated instructions: ...
18
votes
6answers
823 views

Summing? That's my forte!

Introduction Forte is a very peculiar esoteric language based on the concept of modifying the values of numbers. In Forte numbers are not constants but variables, you can use the ...
16
votes
5answers
513 views

Do a BackFlip for ais523!

This challenge is a prize for ais523 for winning the "Rookie of the Year" category in "Best of PPCG 2016". Congratulations! BackFlip is an esoteric programming language made by user ais523, who has ...
41
votes
26answers
2k views

Turing-Complete Language Interpreter

A challenge I thought that would be very cool is to make an interpreter for a Turing-complete language of your choosing. The rules are simple: You may use any language to create this interpreter ...
38
votes
1answer
1k views

McCarthy's LISP

McCarthy's 1959 LISP In early 1959, John McCarthy wrote a groundbreaking paper defining just nine primitive functions that when put together still form the basis for all LISP-like languages today. ...
25
votes
15answers
855 views

Transpile WordMath

We've all seen those online "maths hax" that look like this: Think of a number, divide by 2, multiply by 0, add 8. And, by magic, everyone ends up with the ...
25
votes
7answers
678 views

Solve the Halting Problem for Befinge

Let's define a simple 2D language, which we'll give the incredibly original name befinge. Befinge has 5 instructions: <>^v, as in most 2D esolangs, redirect ...
12
votes
2answers
788 views

Interpret Kipple!

Introduction Kipple is a stack-based, esoteric programming language invented by Rune Berg in March 2003. Kipple has 27 stacks, 4 operators, and a control structure. Stacks The stacks are named <...
44
votes
11answers
2k views

Run Stackylogic

Stackylogic is a logic-based programming language I made up that take in 0's and 1's for input and outputs a single ...
8
votes
2answers
803 views

Write a chicken interpreter!

You have to write an interpreter for a cool language called Chicken! You should read a Chicken program from a file, standard input, program or function arguments, or whatever is most convenient for ...
19
votes
8answers
2k views

Write a brain-flak classic interpreter!

Brain-Flak (a cross between Brainf**k and Flak-Overstow) is a stack-based esoteric language. Since this challenge was posted, the language has evolved and updated, but this first revision of the ...
9
votes
2answers
395 views

Interpret DOGO!

Interpret DOGO DOGO is a lesser known programming language. While the original DOGO (a joke language from a Usenet post) has never been implemented, a language resembling it has been created. The ...
5
votes
3answers
373 views

Write an interpreter for my new programming language

I have a new programming language called Brussels-Sprout. Brussels-Sprout functions in an array of 256 boolean values, all initialized to zero, has one instruction pointer, and one "bit index". ...
45
votes
23answers
5k views

Translate oOo CODE

Given an input of a program written in oOo CODE, output the BF code that it represents. Here is a short description of how oOo CODE works: First, all non-alphabetic characters are removed (...
1
vote
1answer
217 views

Build a Calculus Interpreter I [closed]

A struggling manufacturer named Tennessee Instrumental is desperate to get into the calculator business. Problem is, they don't have any software engineers on payroll, and the deadline is coming up ...
13
votes
1answer
454 views

Resolve SAS macro variables

The SAS programming language is a clunky, archaic language dating back to 1966 that's still in use today. The original compiler was written in PL/I, and indeed much of the syntax derives from PL/I. ...
9
votes
14answers
1k views

Golf a Compute interpreter

Introduction Compute is a esoteric joke language. From the esolangs entry: Compute has no required syntax and has the power to solve any and all problems. It is smart enough to interpret any ...
20
votes
4answers
605 views

A small language deserves a small interpreter

Here is a very simple language definition: ...
7
votes
1answer
458 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 ...
7
votes
1answer
229 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 ...
25
votes
15answers
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 ...
12
votes
1answer
310 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! ...
7
votes
3answers
249 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 ...
25
votes
7answers
957 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 queue....
14
votes
4answers
575 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 ...
13
votes
3answers
671 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
843 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 ...
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 ...
30
votes
3answers
2k 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 ...
-3
votes
5answers
201 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, ...
19
votes
5answers
649 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 ...
40
votes
31answers
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 ...
13
votes
0answers
748 views

We can do better: FALSE [closed]

The interpreter executable for FALSE is 1020 bytes large. I think we can do better than THIS: ...
3
votes
2answers
319 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 ...
30
votes
11answers
1k 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 ...