Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lecture 17 - Coggle Diagram
Lecture 17
Code Genetation
It runs sequentially
Types must be concrete
Substitution must be deterministic
B0
Types
Implementable scalar
INT
BOOL
Defined SETS or enumerated
Concrete variables
scalar
arrays
cartesian product
functions of functions
concrete constants
Subsets of INT or defined Sets
Must be valued
Substitutions
Sequencies
Local variables
valuation
skip
IF/ELSE
WHILE
Operation Call
Expressions and Predicates
conditions
equality
inequality
Impossible to use +, -, x, / in a condition
Use local variable
identifier or literal constant
access to an element of an array
Bool condition
Array initialisation
EXP
LEMMAS
4 operations
mod
f(x)
Basic Machines
Consequences
No formal guaranty that the source code is correct
Should be tested
Write a trivial implementation then complete the skeleton