This course is divided into three equal parts. Three parts are taught
by three different lecturers.
1) Programming Language concepts, Prabhas and Vishnu
2) Non-imperative programming language, Vishnu
3) Language and implementation, Prabhas
The goal of this course is to make you understand computer languages you
use. To make you appreciate diversity of ideas in programming and prepare
you for new programming methods and paradigms. Theoretical foundations will
be presented. You will know properties of language, not just syntax.
Moreover, you will recognize the cost of presenting an abstract view of
machines and understand trade-offs in programming language design.
Each part will be taught separately and independently. It is logical that
the assessment will also be arranged according to this structure. There is
no midterm exam (besides whatever assess by the lecturer at that time) and
the final exam will contain all materials taught in the course.
Assessment
each part 20% by 3 = 60%
final
exam
40%
Language and implementation
This part concerns a compiler for a programming language. There are two
aspects of learning this part: theory and practice. The theory will be
given in the lectures. The practice is carried on as homework and
classwork. To teach effectively I choose to design a toy language and
implement its compiler. You will be studying actual compilers and modify
them.
plan for 4 weeks, with one week to spare
each week has 2 sessions of 1 1/2 hrs. each.
a homework will be handed out each week.
one project will be issued on week 3.
workload
one small project
one in-class exam
weekly homework
Download and compiler the compiler used in this class (rz36-3.zip).
Use whatever compiler for C that you are familiar with and compile it. Try
it out to compile some simple program. For recommended free C
compiler, see Tools section below.
3. Compile and try this lexical analyser (lex-rz35-3.zip),
it is a part of Rz compiler.
. . .
Project
Round 1: Write a compiler for Retro Basic,
due date 5 Nov 2018, 4pm.
Round 2: Write a compiler for Retro Basic,
due date 18 Dec 2018, 4pm. (I have to submit the grade)
. . .
Reference Text
-- NEW ! Jaruloj Chongstitvatana, Programming
Languages, Dept. of Math and CS, Chulalongkorn, 2017. (main text)
-- Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools.
Addison-Wesley, latest edition.
-- Louden, K.C., Compiler Construction: Principles and Practice. PWS
Publishing Co., 1997.
The main text is Jaruloj. It covers larger topics than required in
this class. Our presentation follows this textbook. Aho,Sethi,
Ullman is the standard textbook on compiler. It has been used in more than
100 universities in North America. It is a bit difficult to read as it
contains a lot of theory. Louden is much easier to
read. The latest edition is 1997, you can find it in Amazon.
Your friend comes to ask me about Functional programming and why it
does not have assignment. A simple answer is that Functional
Programming relies on "referential transparency" hence it does not have
side-effect. Unlike "imperative" (or we can call it "procedural")
programming, functional programming does not even have to use
"variable". Can you imagine that? For those curious mind,
read this foundation paper on Functional Programming. Backus
Turing award lecture 1978
Tools
Recommended free C compiler for
Windows lcc-win32 . (for
Windows 7, 8, 8.1 and 10). Please also download and install "User
Manual". You need it to look up the library function of this C. (for
OS X you need xcode, also free).
To practice recursive programming in the lecture, you need this
library ailib.zip (in C).
Example of building parse tree ex-parse-tree-2.zip
(clean up)\
Retro Basic lister (lister.zip)
and interpreter (interp.zip)
How to use the compiler
Use rz36 to compile and run your programs. Here is what a
session looks like. Go to rz36/test directory (that you unzip
the package to). There are three executable files:
rz36.exe, as21.exe, sim21.exe . Try to compile "fac.txt".
It is shown here:
// factorial
fac(n)
if( n == 0 ) return 1
else return n * fac(n-1)
main()
print(fac(6))
Here is the command line and the output at the screen:
D:\rz36\test>rz36 fac.txt
fac
main
(fun main (print (call fac 6 )))
(fun fac (else (== #1 0 )(return 1 )(return (* #1 (call fac (- #1 1 ))))))
...
You will get the assembly file as an output file. Then, use as21.exe
to "assemble" (change assembly file into object code file). You can
"run" it under s2 simulator (execute machine code) s21.exe.
D:\rz36\test>sim21 fac.obj
720
That's it. Enjoy!
Prabhas Chongstitvatana
contact address: prabhas at chula dot ac dot
th
office room 18-13 Engineering Building 4, floor 18.
tel 02-2186982
research lab: Intelligent Systems, floor 20.