X-Git-Url: https://ruin.nu/git/?p=proglang.git;a=blobdiff_plain;f=documentation;h=70bd0c818b7f8c298ca3658a67729c6413db122b;hp=28be8953c583ac46e7fc73b3998982312167a67d;hb=ef4659dbfa5051372cf067f8c0ed2bbe77146650;hpb=80dc2356f0ac48fc4e026e549f85ad1a1d01834b diff --git a/documentation b/documentation index 28be895..70bd0c8 100644 --- a/documentation +++ b/documentation @@ -16,3 +16,82 @@ 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. + + + + +typing rules +++++++++++++ + + +(t is little tau, T is large tau, E is 'in', and + is that other symbol) + + + +[Eq, Neq] + +e:bool <= e1:t & e2:t +where e is e1 Eq e2. + + +[Plus, Minus, Times, Div] + +e:int <= e1:int & e2:int +where e is e1 Plus e2. + + +[Lt, ELt, Gt, EGt] + +e:bool <= e1:int & e2:int +where e is e1 Lt e2. + + +[Assignment] + +T+ i := e:t <= i:t E T & T+ e:t +where the assignment is identifier i = expression e. + + +[ExpT] + +u,e:t <= e:t & u:t +where the expression is type u expression e. + + +[ENeg] + +e:int <= e:int + + +[ENot] + +e:bool <= e:bool + + +[SExp, SBlock] + +S:NoType <= e:t + + +[SIf] + +T+ if e then s1 else s2 <= T+ e:bool & T+ s1 & T+ s2 + + +[SWhile] + +T+ while e do s <= T+ e:bool & T+ s + + +[SDecl] + +T+ i:t => T', i:t <= i!ET & e:t & u:t + +(Type u Ident i = Exp e) + + + + + + +