Questions tagged [language-design]
For challenges asking participants to design a language or parts of a language, or tips questions about golfing language design.
18
questions
6
votes
0
answers
218
views
Give the best Chaitin incompleteness bound
This was originally a pure mathematics question, but I think I've got the best chance for an answer here.
The Challenge
For concreteness, consider Peano Arithmetic (PA). For some language L of your ...
8
votes
5
answers
478
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 ...
15
votes
9
answers
952
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 ...
10
votes
0
answers
323
views
Golf a Golfing Language [closed]
Design a language and golf its interpreter so that it solves the following programming challenges in as few bytes as possible:
Hello World
cat
Fizz Buzz
List the first \$n\$ primes
Fibonacci Sequence
...
51
votes
7
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 ...
46
votes
15
answers
4k
views
Tips for Creating/Maintaining a Golfing Language
Creating a golfing language can be hard. Let's help budding golfing language creators out and provide some helpful tips on how to create one.
I'm looking for tips on:
The design process
...
8
votes
1
answer
503
views
Escape from the tarpit (Robbers)
This is a cops-and-robbers challenge based around defining languages and proving they are Turing complete.
This is the robbers' thread. The cops' thread is here.
Robbers
The cops will post definitions ...
12
votes
1
answer
902
views
Escape from the tarpit (Cops)
This is a cops-and-robbers challenge based around defining languages and proving they are Turing complete.
This is the cops' thread. The robbers' thread is here.
Cops
As a cop, you will prepare two ...
38
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 ...
34
votes
3
answers
2k
views
Design a One Instruction Set Computer! [closed]
Notice: I'm willing to give a bounty to any answer that I find interesting.
Your challenge is to design a Turing-complete one instruction set computer (OISC):
An OISC is an abstract machine that ...
7
votes
0
answers
353
views
How do you guys get to know these strange programming languages [closed]
I majored in computer science in the area of communication technologies and I fluently speak Python, Java, C, Bash, Matlab, Octave and some others. But you guys know things I have never ever heard ...
11
votes
2
answers
475
views
Create a Muriel-like language and implementation
Muriel is a language where the only way to loop is to create a quine and execute it. Your job is to create your own language with this property and an implementation of it in a pre-existing language.
...
31
votes
1
answer
815
views
Unrestricted Languages
One of my favorite types of challenges on this site are restricted-source challenges. These challenges impose a computer tractable restriction that the sources of potential answers must pass. I like ...
17
votes
6
answers
831
views
Tips for storage in a golfing language
I am writing a golfing language.
Do you suggest variables, stack(s), tapes, registers, etc for storage in a code-golf language? What about implicit input?
Rough definitions:
A variable is simply a ...
7
votes
0
answers
352
views
Tips for making a golfing language [duplicate]
I am currently working on a golfing language. Do you have any suggestions for this language? What are some helpful features of a good golfing language? What features do you find useful? Do you suggest ...