PL/0 to C compiler to teach basic compiler construction from a practical, hands-on perspective.

Last update: Dec 30, 2022

Overview

pl0c

pl0c is a compiler for the PL/0 language. It reads in PL/0 source code and outputs equivalent C source code.

It was written to be the subject of a series of blog posts on writing a compiler from a hands-on practical perspective for the beginner.

Building

Just run make. Then (optionally) make install.

If you are on a platform that does not include strtonum(3) in its libc, remove -DHAVE_STRTONUM from CFLAGS. In this case, you'll have to put strtonum.c in the same directory as pl0c. This will be improved.

Version

The current version is 1.0.0.

You can find a source tarball in the Releases tab.

Issues and Pull Requests

Issues and Pull Requests are accepted at any time.

If your Pull Request changes the compiler in any way, I ask that you remember to update the bootstrap compiler using make genbootstrap and including the updated bootstrap compiler as part of the Pull Request.

A project uses for beginners, who wants to learn basic Cpp.

Learning Basic Cpp The basic project for who wants to learn Cpp. Notes: All the files are coded using Microsoft Visual Studio 2019. If you want to cod

1 Jan 28, 2022

A Compiler Writing Journey

In this Github repository, I'm documenting my journey to write a self-compiling compiler for a subset of the C language. I'm also writing out the details so that, if you want to follow along, there will be an explanation of what I did, why, and with some references back to the theory of compilers.

7.5k Dec 31, 2022

a header-only crossplatform type-safe dynamic compiler generator based on C++ 17.

Mu Compiler Generator MuCompilerGenerator(MuCplGen) a Header-Only dynamic compiler generator based on C++ 17. Why MuCplGen? header-only cross-platform

11 Dec 31, 2021

Colang - Programming language and compiler —WORK IN PROGRESS—

Co programming language Building Initial setup: ./init.sh will install the following into deps/: ckit build tool and rbase library ckit-jemalloc memor

70 Dec 5, 2022

🌼 Homework of Computer Systems: A Programmer's Perspective (3rd Edition) and Autolab solutions of CMU 15-513: Intro to Computer Systems

Exercisebook of Computer Systems: A Programmer's Perspective, 3/E (CS:APP3e) CS:APP3e is written by Randal E. Bryant and David R. O'Hallaron, Carnegie

31 Nov 20, 2022

A guide for C Programming from the perspective of a Pulchowk student (IOE).

C-Programming-Guide This README contains a list of resources that will be required as you get used to programming in C.

26 Jul 25, 2022

OpenPose: Real-time multi-person keypoint detection library for body, face, hands, and foot estimation

Build Type Linux MacOS Windows Build Status OpenPose has represented the first real-time multi-person system to jointly detect human body, hand, facia

25.6k Dec 29, 2022

Teach the C programming language using a collection of super beginner friendly tutorials and challenges.

TeachMeCLikeIm5 You are welcome to contribute to this repo. See the CONTRIBUTING.md for more info 📜 About this repo 📜 A collection of super beginner

11 Nov 4, 2022

Code repository for SC21 hands-on activities

Hello Numerical World NOTE: This repo was imported from here In this repo is a very simple implementation of an application for solving the one dimens

2 Nov 16, 2021

Hands-On example code for Sensor Fusion and Autonomous Driving Stack based on Autoware

Autoware "Hands-On" Stanford Lecture AA274 / Graz University of Technology M. Schratter, J. Zubaca, K. Mautner-Lassnig, T. Renzler, M. Kirchengast, S.

27 Dec 12, 2022

Teach you how to code an OS by yourself.

前言操作系统，作为人类当前创造出来的最复杂的系统，其蕴含了大量精巧的设计。完全理解操作系统，应该是每一个程序员都想做的事情，但是每当我们想要去学习操作系统，了解其奥秘时，都会被里面晦涩难懂的设计和一些闻所未闻的名词劝退。即使没有被劝退，非常痛苦的看完一本晦涩难懂的操作系统的书籍后，也会发现自己好

25 Dec 18, 2022

A guide that teach you build a custom version of Chrome / Electron on macOS / Windows / Linux that supports hardware / software HEVC decoding.

enable-chromium-hevc-hardware-decoding A guide that teach you build a custom version of Chrome / Electron on macOS / Windows / Linux that supports har

778 Jan 1, 2023

Practical assignments for the XDU compiler course: The interpreter of function drawing language.

drawing-lang-interpreter Practical assignments for the XDU compiler course: The toy interpreter of function drawing language, written by XDU Zhang Yi(

4 Sep 30, 2022

libsais is a library for linear time suffix array and burrows wheeler transform construction based on induced sorting algorithm.

libsais libsais is a library for fast (see Benchmarks below) linear time suffix array and Burrows-Wheeler transform construction based on induced sort

112 Dec 22, 2022

Recast is state of the art navigation mesh construction toolset for games.

Navigation-mesh Toolset for Games

5.2k Jan 7, 2023

A virtual network Differential GNSS server-client project using Precise Point Positioning (PPP). Global coverage. Without physical base station construction needed. An open-source virtual base station approach.

Virtual-Network-DGNSS-Project This project is the software implementation for a publicly available, open-source, client/server VN-DGNSS implementation

13 Oct 24, 2022

Bau Bau is a DIY 4 legged quadruped robot inspired for construction robotics course.

Bau-Bau-Robot Bau Bau is a DIY 4 legged quadruped robot inspired for construction robotics course. In this course, we are looking forward to solve a p

1 Nov 19, 2021

Signed - a 3D modeling and construction language based on Lua and SDFs. Signed will be available for macOS and iOS and is heavily optimized for Metal.

Signed - A 3D modeling language Abstract Signed is a Lua based 3D modeling language, it provides a unique way to create high quality 3D content for yo

90 Nov 21, 2022

Practical mutation testing tool for C and C++

Mull Mull is a tool for Mutation Testing based on LLVM/Clang with a strong focus on C and C++ languages. For installation and usage please refer to th

652 Dec 30, 2022

Comments

I/O - Simple output of integers - proof of concept.

I see you have a TODO referencing the need for simple I/O, but since I was curious I figured I'd have a stab at something basic myself.

I google'd "pl/0 examples" and found this wikipedia page:

https://en.wikipedia.org/wiki/PL/0

That contains a simple "dump primes" sample, which contains a call to write to output a number. Adding support for that was trivial, albeit simple because I assumed only integer output. With that in place:

$ cat primes.pl0 
const max = 100;
var arg, ret;

procedure isprime;
var i;
begin
	ret := 1;
	i := 2;
	while i < arg do
	begin
		if ( arg / i * i ) = arg then
		begin
			ret := 0;
			i := arg
		end;
		i := i + 1
	end
end;

procedure primes;
begin
	arg := 2;
	while arg < max do
	begin
		call isprime;
		if  ret = 1  then write arg;
		arg := arg + 1
	end
end;

call primes
.

Then compiling and running:

frodo ~/pl0c $ ./pl0c primes.pl0  > p.c
frodo ~/pl0c $ gcc p.c
frodo ~/pl0c $ ./a.out 
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

The change is trivial:

frodo ~/pl0c $ git diff *.c
diff --git a/pl0c.c b/pl0c.c
index f416730..7044009 100644
--- a/pl0c.c
+++ b/pl0c.c
@@ -33,6 +33,7 @@
 #define TOK_VAR                'V'
 #define TOK_PROCEDURE  'P'
 #define TOK_CALL       'c'
+#define TOK_WRITE       'w'
 #define TOK_BEGIN      'B'
 #define TOK_END                'E'
 #define TOK_IF         'i'
@@ -184,6 +185,8 @@ ident(void)
                return TOK_PROCEDURE;
        else if (!strcmp(token, "call"))
                return TOK_CALL;
+       else if (!strcmp(token, "write"))
+               return TOK_WRITE;
        else if (!strcmp(token, "begin"))
                return TOK_BEGIN;
        else if (!strcmp(token, "end"))
@@ -679,6 +682,12 @@ statement(void)
                        cg_call();
                expect(TOK_IDENT);
                break;
+        case TOK_WRITE:
+            expect(TOK_WRITE);
+            if ( type == TOK_IDENT)
+                aout("printf(\"%%d\\n\",%s);",token);
+            expect(TOK_IDENT);
+            break;
        case TOK_BEGIN:
                cg_symbol();
                expect(TOK_BEGIN);
@@ -827,6 +836,8 @@ main(int argc, char *argv[])
        readin(argv[1]);
        startp = raw;
 
+        aout("#include <stdio.h>\n");
+
        initsymtab();

I explicitly submitted this as a diff rather than a pull-request because no doubt if you were to do this you'd do it properly, and support input too. Right now I don't need that to satisfy my curiosity :)

opened by skx 2

Releases(pl0c-1.0.2)

pl0c-1.0.2(Aug 26, 2021)
Changelog:

Improve error handing (mostly from @smlckz)

SHA256 (pl0c-1.0.2.tar.gz) = vKpRm178lNQCVeBAdY0O8inBfJCOPxqUdVnnehBrXCs=
Source code(tar.gz)
Source code(zip)
pl0c-1.0.2.tar.gz(23.26 KB)
pl0c-1.0.1(Aug 23, 2021)
Changelog:

Fix crash when a string is longer than 256 characters (afl-fuzz)

Rewrite keyword checking (@smlckz)

SHA256 (pl0c-1.0.1.tar.gz) = LOV+9yl9Bdm4S9jlccRJZzIV/RBkzCMUbp7Ctp5Q3ac=
Source code(tar.gz)
Source code(zip)
pl0c-1.0.1.tar.gz(25.36 KB)
pl0c-1.0.0(Aug 22, 2021)
This is the initial release of pl0c.

SHA256 (pl0c-1.0.0.tar.gz) = +qOG52nxMBybTkUu04wd/DINyx2MuZsOy8fg1tyz2w0=
Source code(tar.gz)
Source code(zip)
pl0c-1.0.0.tar.gz(24.99 KB)

PL/0 to C compiler to teach basic compiler construction from a practical, hands-on perspective.

Related tags

Overview

pl0c

Building

Version

Issues and Pull Requests

You might also like...

A project uses for beginners, who wants to learn basic Cpp.

A Compiler Writing Journey

a header-only crossplatform type-safe dynamic compiler generator based on C++ 17.

Colang - Programming language and compiler —WORK IN PROGRESS—

🌼 Homework of Computer Systems: A Programmer's Perspective (3rd Edition) and Autolab solutions of CMU 15-513: Intro to Computer Systems

A guide for C Programming from the perspective of a Pulchowk student (IOE).

OpenPose: Real-time multi-person keypoint detection library for body, face, hands, and foot estimation

Teach the C programming language using a collection of super beginner friendly tutorials and challenges.

Code repository for SC21 hands-on activities

Hands-On example code for Sensor Fusion and Autonomous Driving Stack based on Autoware

Teach you how to code an OS by yourself.

A guide that teach you build a custom version of Chrome / Electron on macOS / Windows / Linux that supports hardware / software HEVC decoding.

Practical assignments for the XDU compiler course: The interpreter of function drawing language.

libsais is a library for linear time suffix array and burrows wheeler transform construction based on induced sorting algorithm.

Recast is state of the art navigation mesh construction toolset for games.

A virtual network Differential GNSS server-client project using Precise Point Positioning (PPP). Global coverage. Without physical base station construction needed. An open-source virtual base station approach.

Bau Bau is a DIY 4 legged quadruped robot inspired for construction robotics course.

Signed - a 3D modeling and construction language based on Lua and SDFs. Signed will be available for macOS and iOS and is heavily optimized for Metal.

Practical mutation testing tool for C and C++

Comments

I/O - Simple output of integers - proof of concept.

Releases(pl0c-1.0.2)

pl0c-1.0.2(Aug 26, 2021)

pl0c-1.0.1(Aug 23, 2021)

pl0c-1.0.0(Aug 22, 2021)

Owner

Brian Callahan

A guide for C Programming from the perspective of a Pulchowk student (IOE).

Teach the C programming language using a collection of super beginner friendly tutorials and challenges.

Practical exercises for the "Advanced C++" course in 2021/22

A BASIC Compiler and IDE for Amiga Computers

Basic eBPF examples in Golang using libbpfgo

This repository is a summary of the basic knowledge of recruiting job seekers and beginners in the direction of C/C++ technology, including language, program library, data structure, algorithm, system, network, link loading library, interview experience, recruitment, recommendation, etc.

Basic Fortnite Internal Cheat Source

C++ Programs from Basic to Advanced lavel.

✨️ C Programs (Basic to Advanced Level - Chapter wise) 🚀️

Learn basic elements in C++ and learn CMake