1. Knowledge of the history of programming languages and the reasons for their introduction and an understanding that programming languages and programming language paradigms have evolved and will almost certainly change in the future.
2. Knowledge and comprehension of programming language paradigms including imperative, object-oriented, functional and logical. Comprehension that the choice of programming language affects the ease of programming. The ability to evaluate whether a particular paradigm or programming language is well-suited for a particular programming application.
3. Knowledge of the core aspects of modern functional programming languages
   1. Functions as first class objects
   2. Lists, tuples and pattern-matching
   3. User defined datatypes
   4. Polymorphic types; Hindley-Milner type inference; type classes
   5. Higher-order functions; Currying
   6. Eager and lazy function evaluation
4. Knowledge of a particular functional programming language, such as ML, which exemplifies most of these aspects and the ability to apply it to solve moderate sized programming tasks.
5. Knowledge of the main issues in programming language design and comprehension of the various design alternatives:
   1. Variables: Lifetime; Garbage Collection; Binding mechanisms; Scope
   2. Types and type systems: Subtypes; Kinds of Polymorphism; Coercion; Checking and Inference
   3. Abstraction mechanisms: Procedural abstraction including parameter passing mechanisms; Abstract data types; Modules; Objects
6. Knowledge of the main approaches to programming language implementation:interpretation vs compilation; the use of virtual/abstract machines and comprehension of their relative advantages and disadvantages.
7. Knowledge of the main phases in a compiler and their purpose. Knowledge and comprehension of:
   1. Lexical analysis and its theoretical basis regular expressions
   2. Syntax analysis and its theoretical basis context free grammars
   3. Different approaches to parsing: Top down vs bottom up parsing; Recursive descent parsing; Table-driven predictive parsing; Table-driven bottom-up parsing and LR parsing
   4. Error handling
   5. Semantic analysis and its theoretical basis, i.e. attribute grammars
   6. Type inference
   7. Common program optimisations
   8. Code generation including the run-time system;
   9. Compilation of object-oriented languages.
8. Knowledge of compiler generation tools such as flex and bison and the ability to use these to create simple compilation/translation programs.

9. Learn to value the important role that theory (in this case formal language theory and type theory) can play in the development of practical software applications (in this case compilers and other data translation applications.).
10. Become an informed consumer of programming languages, choosing the right programming language for a particular task and and have a willingness to consider new programming languages.

The four main programming language paradigms: imperative, functional, logic and object oriented. Example languages and their applications. The implementation of programming languages by means of interpreters and translators will be discussed. This will include parsing techniques, compiler construction and implementation techniques for language features which are paradigm specific.

Recommended references

* J.D. Ullman.

Additional reading

* M. Felleisen and D. Friedman.

on-campus

1. Lectures
2. Assignments
3. (Optional) practice classes

1. Lectures: C1-8, A9-10
2. Assignments: C4, C8
3. Practice classes: C3-5, C7-8

1. Assignments (30%)
2. Exam (70%)

1. Assignments: C4, C8
2. Exam: C1-8

1. lectures: 2 hours per week
2. practice class: 0.5 hours per week
3. assignments: 4 hours per week
4. private study (revision and homework questions): 5.5 hours per week

Hi-tech lecture theatre for 2 hours per week

None

Need labs for one optional practice class every fortnight

On average per week: 2 hours lecturing, 10 hours preparation, 4 hours consultation, 6 hours of practice classes (including preparation), 17 hours of marking-- about 1 EAS

• Software Title: gcc
• Vendor: Gnu Project gcc.gnu.org
• Version: Any
• OS: MS Windows XP ( ) and/or LINUX (X ) item
• License Details: (A valid software license certificate/s or Vendor permission must be available upon request if the software is to be installed for teaching) Open Source
• Are we currently licensed: Yes ( ) or No ( ) (If unsure, please check with your local IT support ) N/A
• If (Yes), who is the contact person for this software?:
• If (No), will the software license be arranged by: Staff member requesting the software ( ) or Technical Services* ( ) ? *If the latter is selected, please discuss your requirement/s with myself ASAP, prior to finalising your request, as there could be financial or resourcing implications.
• Is the software to be installed and accessed from a: Client/Workstation (X ), or Server ( ) ?
• Type of license: Site License ( ), Freeware ( ), FOSS (Free and Open Source Software) (X ), Shareware ( ), Lab based ( ) # of Licenses needed ____
• In what week will you commence using the software in class? Semester 1 (Week ___ ) and/or Semester 2 (Week 1 ):
• Nominated Staff For Acceptance Testing Software: Geoff Webb 53296 webb@infotech.monash.edu.au
• Additional Information: Special Requirements, Software Configuration/Installation Requirements, etc:

• Software Title: java
• Vendor: Sun
• Version: Any
• OS: MS Windows XP ( ) and/or LINUX (X )
• License Details: (A valid software license certificate/s or Vendor permission must be available upon request if the software is to be installed for teaching) Open Source
• Are we currently licensed: Yes ( ) or No ( ) (If unsure, please check with your local IT support ) N/A
• If (Yes), who is the contact person for this software?:
• If (No), will the software license be arranged by: Staff member requesting the software ( ) or Technical Services* ( ) ? *If the latter is selected, please discuss your requirement/s with myself ASAP, prior to finalising your request, as there could be financial or resourcing implications.
• Is the software to be installed and accessed from a: Client/Workstation (X ), or Server ( ) ?
• Type of license: Site License ( ), Freeware ( ), FOSS (Free and Open Source Software) (X ), Shareware ( ), Lab based ( ) # of Licenses needed ____
• In what week will you commence using the software in class? Semester 1 (Week ___ ) and/or Semester 2 (Week 1 ):
• Nominated Staff For Acceptance Testing Software: Geoff Webb 53296 webb@infotech.monash.edu.au
• Additional Information: Special Requirements, Software Configuration/Installation Requirements, etc:

• Software Title: GNU Pascal
• Vendor: Gnu Project gnu-pascal.de
• Version: Any OS: MS Windows XP ( ) and/or LINUX (X )
• License Details: (A valid software license certificate/s or Vendor permission must be available upon request if the software is to be installed for teaching) Open Source
• Are we currently licensed: Yes ( ) or No ( ) (If unsure, please check with your local IT support ) N/A
• If (Yes), who is the contact person for this software?:
• If (No), will the software license be arranged by: Staff member requesting the software ( ) or Technical Services* ( ) ? *If the latter is selected, please discuss your requirement/s with myself ASAP, prior to finalising your request, as there could be financial or resourcing implications.
• Is the software to be installed and accessed from a: Client/Workstation (X ), or Server ( ) ?
• Type of license: Site License ( ), Freeware ( ), FOSS (Free and Open Source Software) (X ), Shareware ( ), Lab based ( ) # of Licenses needed ____
• In what week will you commence using the software in class? Semester 1 (Week ___ ) and/or Semester 2 (Week 1 ):
• Nominated Staff For Acceptance Testing Software: Geoff Webb 53296 webb@infotech.monash.edu.au
• Additional Information: Special Requirements, Software Configuration/Installation Requirements, etc:

School of CSSE

1. CSE2303 or CSC2030,
2. CSE2304 or CSC2040, and
3. CSE2305 or CSC2050

1. Advanced C programming including recursion
2. Elementary data structures including lists and binary trees
3. Familiarity with an object-oriented programming language
4. Deterministic and non-determinstic finite state automata and regular expressions
5. Context-free grammars