Questions tagged [language-design]
For challenges asking participants to design a language or parts of a language.
14
questions
10
votes
0answers
265 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
...
43
votes
6answers
6k 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 ...
6
votes
1answer
367 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 ...
9
votes
1answer
673 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 ...
33
votes
3answers
877 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 ...
33
votes
3answers
2k views
Design a One Instruction Set Computer!
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 ...
9
votes
0answers
306 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 ...
10
votes
2answers
390 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.
...
29
votes
1answer
734 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
6answers
743 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
0answers
283 views
Tips for making a golfing language [closed]
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 ...
93
votes
10answers
5k views
Write a Programming language of Unknown Completeness
Determining whether a Language is Turing Complete is very important when designing a language. It is a also a pretty difficult task for a lot of esoteric programming languages to begin with, but lets ...
91
votes
15answers
9k views
Create a programming language that only appears to be unusable
Robbers' challenge thread is here.
Cops' challenge: Design a programming language that appears to be unusable for programming, but admits computation (or at least completion of the task) through some ...
49
votes
6answers
4k views
Language Design: 2-D Pattern Matching
This is Fortnightly Challenge #6. Theme: Language Design
There's a chatroom for this challenge. Come and join us if you want to discuss ideas!
And now for something completely different...
This ...