The aim is to teach students about the techniques of conversion from one programming language to
\nanother, as well as about the principles of compilers, the tools for their creation, and their
\nimplementation. Moreover, students understand compilers which are the main tools in the development
\nof computer programs. Students can design a compiler.<\/p>\n
The origins of the higher programming languages and compilers. Compilers classification. Compilers
\nevaluation. Current challenges in the development of compilers. Compiler infrastructures (GCC, LLVM).
\nTheory of formal languages (grammar, Chomsky’s hierarchy). Lexical analysis (basic scanning algorithm,
\nbasic dilemmas, regular expressions, non-deterministic and deterministic finite automata, tabular
\nimplementation of finite automata). Semantic analysis (context-free grammars, ambiguity and how to
\novercome it, parsing errors and how to approach them, abstract syntax tree, recursive descending
\nparsing, left recursion and how to overcome it, predictive parsing, LL1 table, ascending parsing).
\nSemantic analysis (scope, symbol table, type environment, method type, static and dynamic type
\ncontrol). Code generation (execution organisation, activation record, allocation, alignment, machine
\nstack, MIPS architecture). Fundamentals of code optimisation (evaluation rules, intermediate code, base
\nblock, flow control graph, local and global optimisation).<\/p>\n
Parsing strings in C and Python. Regular languages, practising the writing of regular expressions.
\nCoding a simple interpreter for C in Python. Lexical analysis and token recognition. Implementation of a
\nfinite automaton for a specific context-independent grammar. Parsing mathematical expressions using
\nappropriate context-independent grammar. Generating an abstract syntax tree. Implementation of simple
\nelements of the C language: functions, libraries, declarations, if-structure, while-structure, for-structure.
\nImplementation of semantic analysis. Introduction to the LLVM environment.<\/p>\n","protected":false},"excerpt":{"rendered":"
Objectives and outcomes The aim is to teach students about the techniques of conversion from one programming language to another, as well as about the principles of compilers, the tools for their creation, and their … Read more<\/a><\/p>\n Read more<\/a>","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[199],"tags":[],"class_list":["post-13838","post","type-post","status-publish","format-standard","hentry","category-subjects"],"acf":[],"yoast_head":"\n