X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=documentation;h=f46afb702549b5b0a7a530b699a49ea20fb2c5d1;hb=bb79f91257da50013a4175c7c57973a6570eb3a1;hp=28be8953c583ac46e7fc73b3998982312167a67d;hpb=9597d94cbb1b328c27883c8421b1fef3211fb698;p=proglang.git diff --git a/documentation b/documentation index 28be895..f46afb7 100644 --- a/documentation +++ b/documentation @@ -1,18 +1,55 @@ ####### DOCUMENTATIATOIAITAT ION ######## +Usage: -a simple c-like language with support for if/else-statements, while-loops and the standard arithmetic (+, -, /, *) and comparison expressions (<, >, <=, >=, ==, !=). also, post increase/decrease expressions (++, --) are supported. Assignments are allowed in expressions, but they are only allowed on the right side of arithmetic/comparision operators if they are put inside parenthesis +./CompInt [-c] [file] +-c : Compile [file], interprets if it isn't specified -data types: -integers and booleans. +if no arguments are specified then the file is interpreted -comments: -// and /* */ comments are allowed. +Files: +Interpret.hs: Handles the interpretation of a program + +Compile.hs: Compiles the program into a c program + +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. + + +Additions which comes from the extension: + +typing rules +++++++++++++ + +[EFunc] + +(t is used for types, T is the context, and + is used for in) + +T+ i (es) : t <= i(ts):t in T & T+ es:ts + +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] + +T+ return e <= e:t & ret(t) in T + +return typechecks if e returns the same type as the current context + +[Func] + +T+ t i (ds) ss <= T,novariables,ret(t),ds => T' & T'+ss & last(ss) => return:t + +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 + +semantic rules +++++++++++++ + + +(v is used for values, e for expressions, s for statements, c is the context) -(For compilation to work the Bool type in Abssyntax has to be removed so the internal haskell type is used) -shift/reduce conflicts: -if with else: 1 conflict -An if statement before the else could be reduced to an if statement lacking the else, but the correct thing is to shift it onto the stack.