####### DOCUMENTATIATOIAITAT ION ########
+Usage:
-Files:
-Typechecker.hs: Simple modification of the bnfc-generated Testsyntax which calls the type-checking functions.
-
-Typecheck.hs: Contains the type-checking functions typeCheckExp, typeCheckVar and typeCheckStm and some utility functions, responsible for the entire type-checking process.
-
-Abssyntax.hs, Parsyntax.y, Lexsyntax.x,ErrM.hs,Printsyntax.hs,Skelsyntax.hs: The files generated by bnfc, only modification is the removal of the Bool type in Abssyntx.hs so haskell's internal type can be used.
-
-
-typing rules
-++++++++++++
-
-
-(v is used for values, e for expressions, s for statements, c is the context)
-
-
-[Eq, NEq, Plus, Minus, Times, Div, Lt, ELt, Gt, EGt]
-
-<e1 o e2,c> => <v,c''> <= <e1,c> => <v1,c'> <e2,c'> => <v2,c''> v is the result of using operator o on v1 and v2
-
-
-[Assignment]
-
-<i := e,c> => c'[i -> v] <= <e,c> => <v,c'>
-
-Assign the value v to i in the first scope i is found in.
-
-[ENeg]
-
-<e,c> => <-v,c'> <= <e,c> => <v,c'>
+./CompInt [-c] [file]
+-c : Compile [file], interprets if it isn't specified
-[ENot]
+if no arguments are specified then the file is interpreted
-<e,c> => <not v,c'> <= <e,c> => <v,c'>
-
-[EVar]
-
-<i,c> => <c(i),c>
-
-[EInt]
-
-<n,c> => <n,c>
-
-[EBool]
-
-<b,c> => <b,c>
-
-[EReadI,EReadB]
-
-<c> => <v,c'> <= <IO,c> => <v,c'>
-
-[EPost]
-
-<i,c> => <v,c[i->v']> <= c(i) => v, v±1 => v'
-
-Look up the variable, add/subtract 1 from the value then return the old value and context with modified value
-
-[SExp]
-
-<e,c> => c' <= <e,c> => <v,c'>
-
-[SBlock]
+Files:
+Interpret.hs: Handles the interpretation of a program
-<SBlock s,c> => c''' <= push(c) => c' <s,c'> => c'' pop(c'') => c'''
+Compile.hs: Compiles the program into a c program
-Push a new scope onto the context, execute the statements in this context and the pop the scope from the context
+Typechecker.hs: Simple modification of the bnfc-generated Testsyntax which calls the type-checking functions.
-[SEQ]
+Typecheck.hs: Contains the type-checking functions typeCheckExp, typeCheckVar and typeCheckStm and some utility functions, responsible for the entire type-checking process.
-<s1;s2,c> => c'' <= <s1,c> => c' <s2,c'> => c''
+Abssyntax.hs, Parsyntax.y, Lexsyntax.x,ErrM.hs,Printsyntax.hs,Skelsyntax.hs: The files generated by bnfc, only modification is the removal of the Bool type in Abssyntx.hs so haskell's internal type can be used.
-[SIf]
-<if e s1 s2,c> => pop(c''') <= <e,c> => <true,c'> push(c') <s1,c''> => c'''
+Additions which comes from the extension:
-<if e s1 s2,c> => pop(c''') <= <e,c> => <false,c'> push(c') <s2,c''> => c'''
+typing rules
+++++++++++++
+[EFunc]
-[SWhile]
+(t is used for types, T is the context, and + is used for in)
-<while e s,c> => c' => <e,c> => <false,c'>
+T+ i (es) : t <= i(ts):t in T & T+ es:ts
-<while e s,c> => pop(c''') => <e,c> => <true,c'> push(c') => c'' <s,c''> => c'''
+The functioncall of i returns t if i is in the context with returntype t and the types of the argument expressions matches those in the parameter list
+[SReturn]
-[SDecl]
+T+ return e <= e:t & ret(t) in T
-<i := e,c> => c'[i->v] <= <e,c> => <v,c'>
+return typechecks if e returns the same type as the current context
-Adds i with value v to the current scope in the context
+[Func]
-[SDeclD]
+T+ t i (ds) ss <= T,novariables,ret(t),ds => T' & T'+ss & last(ss) => return:t
-<int i,c> => c[i->0]
-<bool i,c> => c[i->false]
+the function i typechecks if the body typechecks in the context where all other variables has been removed and the return type and paramters has been added and that the last statement is a return with the right type
-Adds i with default value in the current scope
+semantic rules
+++++++++++++
-[SNoop]
-<SNoop,c> => c
+(v is used for values, e for expressions, s for statements, c is the context)
-SNoops does nothing so the same context is returned
-[SPrint]
-<e,c> => c'' <= <e,c> => <v,c'> <IO v,c'> => c''
projects / proglang.git / blobdiff