using System.Collections.Generic;
using System.Numerics;
using Microsoft.Boogie;
using System.IO;
using System.Text;
using System;
using System.Diagnostics.Contracts;
namespace Microsoft.Dafny {
public class Parser {
public const int _EOF = 0;
public const int _ident = 1;
public const int _digits = 2;
public const int _arrayToken = 3;
public const int _string = 4;
public const int _colon = 5;
public const int _lbrace = 6;
public const int _rbrace = 7;
public const int maxT = 107;
const bool T = true;
const bool x = false;
const int minErrDist = 2;
public Scanner/*!*/ scanner;
public Errors/*!*/ errors;
public Token/*!*/ t; // last recognized token
public Token/*!*/ la; // lookahead token
int errDist = minErrDist;
static List theModules;
static BuiltIns theBuiltIns;
static Expression/*!*/ dummyExpr = new LiteralExpr(Token.NoToken);
static FrameExpression/*!*/ dummyFrameExpr = new FrameExpression(dummyExpr, null);
static Statement/*!*/ dummyStmt = new ReturnStmt(Token.NoToken, null);
static Attributes.Argument/*!*/ dummyAttrArg = new Attributes.Argument(Token.NoToken, "dummyAttrArg");
static int anonymousIds = 0;
struct MemberModifiers {
public bool IsGhost;
public bool IsStatic;
public bool IsUnlimited;
}
// helper routine for parsing call statements
///
/// Parses top-level things (modules, classes, datatypes, class members) from "filename"
/// and appends them in appropriate form to "modules".
/// Returns the number of parsing errors encountered.
/// Note: first initialize the Scanner.
///
public static int Parse (string/*!*/ filename, List/*!*/ modules, BuiltIns builtIns) /* throws System.IO.IOException */ {
Contract.Requires(filename != null);
Contract.Requires(cce.NonNullElements(modules));
string s;
if (filename == "stdin.dfy") {
s = Microsoft.Boogie.ParserHelper.Fill(System.Console.In, new List());
return Parse(s, filename, modules, builtIns);
} else {
using (System.IO.StreamReader reader = new System.IO.StreamReader(filename)) {
s = Microsoft.Boogie.ParserHelper.Fill(reader, new List());
return Parse(s, filename, modules, builtIns);
}
}
}
///
/// Parses top-level things (modules, classes, datatypes, class members)
/// and appends them in appropriate form to "modules".
/// Returns the number of parsing errors encountered.
/// Note: first initialize the Scanner.
///
public static int Parse (string/*!*/ s, string/*!*/ filename, List/*!*/ modules, BuiltIns builtIns) {
Contract.Requires(s != null);
Contract.Requires(filename != null);
Contract.Requires(cce.NonNullElements(modules));
Errors errors = new Errors();
return Parse(s, filename, modules, builtIns, errors);
}
///
/// Parses top-level things (modules, classes, datatypes, class members)
/// and appends them in appropriate form to "modules".
/// Returns the number of parsing errors encountered.
/// Note: first initialize the Scanner with the given Errors sink.
///
public static int Parse (string/*!*/ s, string/*!*/ filename, List/*!*/ modules, BuiltIns builtIns,
Errors/*!*/ errors) {
Contract.Requires(s != null);
Contract.Requires(filename != null);
Contract.Requires(cce.NonNullElements(modules));
Contract.Requires(errors != null);
List oldModules = theModules;
theModules = modules;
BuiltIns oldBuiltIns = builtIns;
theBuiltIns = builtIns;
byte[]/*!*/ buffer = cce.NonNull( UTF8Encoding.Default.GetBytes(s));
MemoryStream ms = new MemoryStream(buffer,false);
Scanner scanner = new Scanner(ms, errors, filename);
Parser parser = new Parser(scanner, errors);
parser.Parse();
theModules = oldModules;
theBuiltIns = oldBuiltIns;
return parser.errors.count;
}
bool IsAttribute() {
Token x = scanner.Peek();
return la.kind == _lbrace && x.kind == _colon;
}
/*--------------------------------------------------------------------------*/
public Parser(Scanner/*!*/ scanner, Errors/*!*/ errors) {
this.scanner = scanner;
this.errors = errors;
Token/*!*/ tok = new Token();
tok.val = "";
this.la = tok;
this.t = new Token(); // just to satisfy its non-null constraint
}
void SynErr (int n) {
if (errDist >= minErrDist) errors.SynErr(la.filename, la.line, la.col, n);
errDist = 0;
}
public void SemErr (string/*!*/ msg) {
Contract.Requires(msg != null);
if (errDist >= minErrDist) errors.SemErr(t, msg);
errDist = 0;
}
public void SemErr(IToken/*!*/ tok, string/*!*/ msg) {
Contract.Requires(tok != null);
Contract.Requires(msg != null);
errors.SemErr(tok, msg);
}
void Get () {
for (;;) {
t = la;
la = scanner.Scan();
if (la.kind <= maxT) { ++errDist; break; }
la = t;
}
}
void Expect (int n) {
if (la.kind==n) Get(); else { SynErr(n); }
}
bool StartOf (int s) {
return set[s, la.kind];
}
void ExpectWeak (int n, int follow) {
if (la.kind == n) Get();
else {
SynErr(n);
while (!StartOf(follow)) Get();
}
}
bool WeakSeparator(int n, int syFol, int repFol) {
int kind = la.kind;
if (kind == n) {Get(); return true;}
else if (StartOf(repFol)) {return false;}
else {
SynErr(n);
while (!(set[syFol, kind] || set[repFol, kind] || set[0, kind])) {
Get();
kind = la.kind;
}
return StartOf(syFol);
}
}
void Dafny() {
ClassDecl/*!*/ c; DatatypeDecl/*!*/ dt; ArbitraryTypeDecl at;
Attributes attrs; IToken/*!*/ id; List theImports;
List membersDefaultClass = new List();
List namedModuleDefaultClassMembers;
ModuleDecl module;
// to support multiple files, create a default module only if theModules doesn't already contain one
DefaultModuleDecl defaultModule = null;
foreach (ModuleDecl mdecl in theModules) {
defaultModule = mdecl as DefaultModuleDecl;
if (defaultModule != null) { break; }
}
bool defaultModuleCreatedHere = false;
if (defaultModule == null) {
defaultModuleCreatedHere = true;
defaultModule = new DefaultModuleDecl();
}
IToken idRefined;
bool isGhost;
while (StartOf(1)) {
isGhost = false;
if (la.kind == 8) {
Get();
isGhost = true;
}
if (la.kind == 9) {
Get();
attrs = null; idRefined = null; theImports = new List();
namedModuleDefaultClassMembers = new List();
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
defaultModule.ImportNames.Add(id.val);
if (la.kind == 10) {
Get();
Ident(out idRefined);
}
if (la.kind == 11) {
Get();
Idents(theImports);
}
module = new ModuleDecl(id, id.val, isGhost, idRefined == null ? null : idRefined.val, theImports, attrs);
Expect(6);
module.BodyStartTok = t;
while (StartOf(2)) {
if (la.kind == 12) {
ClassDecl(module, out c);
module.TopLevelDecls.Add(c);
} else if (la.kind == 15 || la.kind == 16) {
DatatypeDecl(module, out dt);
module.TopLevelDecls.Add(dt);
} else if (la.kind == 22) {
ArbitraryTypeDecl(module, out at);
module.TopLevelDecls.Add(at);
} else {
ClassMemberDecl(namedModuleDefaultClassMembers, false, false);
}
}
Expect(7);
module.BodyEndTok = t;
module.TopLevelDecls.Add(new DefaultClassDecl(module, namedModuleDefaultClassMembers));
theModules.Add(module);
} else if (la.kind == 12) {
if (isGhost) { SemErr(t, "a class is not allowed to be declared as 'ghost'"); }
ClassDecl(defaultModule, out c);
defaultModule.TopLevelDecls.Add(c);
} else if (la.kind == 15 || la.kind == 16) {
if (isGhost) { SemErr(t, "a datatype/codatatype is not allowed to be declared as 'ghost'"); }
DatatypeDecl(defaultModule, out dt);
defaultModule.TopLevelDecls.Add(dt);
} else if (la.kind == 22) {
if (isGhost) { SemErr(t, "a type is not allowed to be declared as 'ghost'"); }
ArbitraryTypeDecl(defaultModule, out at);
defaultModule.TopLevelDecls.Add(at);
} else if (StartOf(3)) {
ClassMemberDecl(membersDefaultClass, isGhost, false);
} else SynErr(108);
}
if (defaultModuleCreatedHere) {
defaultModule.TopLevelDecls.Add(new DefaultClassDecl(defaultModule, membersDefaultClass));
theModules.Add(defaultModule);
} else {
// find the default class in the default module, then append membersDefaultClass to its member list
foreach (TopLevelDecl topleveldecl in defaultModule.TopLevelDecls) {
DefaultClassDecl defaultClass = topleveldecl as DefaultClassDecl;
if (defaultClass != null) {
defaultClass.Members.AddRange(membersDefaultClass);
break;
}
}
}
Expect(0);
}
void Attribute(ref Attributes attrs) {
Expect(6);
AttributeBody(ref attrs);
Expect(7);
}
void Ident(out IToken/*!*/ x) {
Contract.Ensures(Contract.ValueAtReturn(out x) != null);
Expect(1);
x = t;
}
void Idents(List/*!*/ ids) {
IToken/*!*/ id;
Ident(out id);
ids.Add(id.val);
while (la.kind == 21) {
Get();
Ident(out id);
ids.Add(id.val);
}
}
void ClassDecl(ModuleDecl/*!*/ module, out ClassDecl/*!*/ c) {
Contract.Requires(module != null);
Contract.Ensures(Contract.ValueAtReturn(out c) != null);
IToken/*!*/ id;
Attributes attrs = null;
List typeArgs = new List();
List members = new List();
IToken bodyStart;
while (!(la.kind == 0 || la.kind == 12)) {SynErr(109); Get();}
Expect(12);
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (la.kind == 23) {
GenericParameters(typeArgs);
}
Expect(6);
bodyStart = t;
while (StartOf(3)) {
ClassMemberDecl(members, false, true);
}
Expect(7);
c = new ClassDecl(id, id.val, module, typeArgs, members, attrs);
c.BodyStartTok = bodyStart;
c.BodyEndTok = t;
}
void DatatypeDecl(ModuleDecl/*!*/ module, out DatatypeDecl/*!*/ dt) {
Contract.Requires(module != null);
Contract.Ensures(Contract.ValueAtReturn(out dt)!=null);
IToken/*!*/ id;
Attributes attrs = null;
List typeArgs = new List();
List ctors = new List();
IToken bodyStart = Token.NoToken; // dummy assignment
bool co = false;
while (!(la.kind == 0 || la.kind == 15 || la.kind == 16)) {SynErr(110); Get();}
if (la.kind == 15) {
Get();
} else if (la.kind == 16) {
Get();
co = true;
} else SynErr(111);
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (la.kind == 23) {
GenericParameters(typeArgs);
}
Expect(17);
bodyStart = t;
DatatypeMemberDecl(ctors);
while (la.kind == 18) {
Get();
DatatypeMemberDecl(ctors);
}
while (!(la.kind == 0 || la.kind == 19)) {SynErr(112); Get();}
Expect(19);
if (co) {
dt = new CoDatatypeDecl(id, id.val, module, typeArgs, ctors, attrs);
} else {
dt = new IndDatatypeDecl(id, id.val, module, typeArgs, ctors, attrs);
}
dt.BodyStartTok = bodyStart;
dt.BodyEndTok = t;
}
void ArbitraryTypeDecl(ModuleDecl/*!*/ module, out ArbitraryTypeDecl at) {
IToken/*!*/ id;
Attributes attrs = null;
Expect(22);
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
at = new ArbitraryTypeDecl(id, id.val, module, attrs);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(113); Get();}
Expect(19);
}
void ClassMemberDecl(List/*!*/ mm, bool isAlreadyGhost, bool allowConstructors) {
Contract.Requires(cce.NonNullElements(mm));
Method/*!*/ m;
Function/*!*/ f;
MemberModifiers mmod = new MemberModifiers();
mmod.IsGhost = isAlreadyGhost;
while (la.kind == 8 || la.kind == 13 || la.kind == 14) {
if (la.kind == 8) {
Get();
mmod.IsGhost = true;
} else if (la.kind == 13) {
Get();
mmod.IsStatic = true;
} else {
Get();
mmod.IsUnlimited = true;
}
}
if (la.kind == 20) {
FieldDecl(mmod, mm);
} else if (la.kind == 43 || la.kind == 44) {
FunctionDecl(mmod, out f);
mm.Add(f);
} else if (la.kind == 25 || la.kind == 26) {
MethodDecl(mmod, allowConstructors, out m);
mm.Add(m);
} else SynErr(114);
}
void GenericParameters(List/*!*/ typeArgs) {
Contract.Requires(cce.NonNullElements(typeArgs));
IToken/*!*/ id;
Expect(23);
Ident(out id);
typeArgs.Add(new TypeParameter(id, id.val));
while (la.kind == 21) {
Get();
Ident(out id);
typeArgs.Add(new TypeParameter(id, id.val));
}
Expect(24);
}
void FieldDecl(MemberModifiers mmod, List/*!*/ mm) {
Contract.Requires(cce.NonNullElements(mm));
Attributes attrs = null;
IToken/*!*/ id; Type/*!*/ ty;
while (!(la.kind == 0 || la.kind == 20)) {SynErr(115); Get();}
Expect(20);
if (mmod.IsUnlimited) { SemErr(t, "fields cannot be declared 'unlimited'"); }
if (mmod.IsStatic) { SemErr(t, "fields cannot be declared 'static'"); }
while (la.kind == 6) {
Attribute(ref attrs);
}
IdentType(out id, out ty);
mm.Add(new Field(id, id.val, mmod.IsGhost, ty, attrs));
while (la.kind == 21) {
Get();
IdentType(out id, out ty);
mm.Add(new Field(id, id.val, mmod.IsGhost, ty, attrs));
}
while (!(la.kind == 0 || la.kind == 19)) {SynErr(116); Get();}
Expect(19);
}
void FunctionDecl(MemberModifiers mmod, out Function/*!*/ f) {
Contract.Ensures(Contract.ValueAtReturn(out f)!=null);
Attributes attrs = null;
IToken/*!*/ id = Token.NoToken; // to please compiler
List typeArgs = new List();
List formals = new List();
Type/*!*/ returnType = new BoolType();
List reqs = new List();
List ens = new List();
List reads = new List();
List decreases = new List();
Expression body = null;
bool isPredicate = false;
bool isFunctionMethod = false;
IToken openParen = null;
IToken bodyStart = Token.NoToken;
IToken bodyEnd = Token.NoToken;
bool signatureOmitted = false;
if (la.kind == 43) {
Get();
if (la.kind == 25) {
Get();
isFunctionMethod = true;
}
if (mmod.IsGhost) { SemErr(t, "functions cannot be declared 'ghost' (they are ghost by default)"); }
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (la.kind == 23 || la.kind == 34) {
if (la.kind == 23) {
GenericParameters(typeArgs);
}
Formals(true, isFunctionMethod, formals, out openParen);
Expect(5);
Type(out returnType);
} else if (la.kind == 28) {
Get();
signatureOmitted = true;
openParen = Token.NoToken;
} else SynErr(117);
} else if (la.kind == 44) {
Get();
isPredicate = true;
if (la.kind == 25) {
Get();
isFunctionMethod = true;
}
if (mmod.IsGhost) { SemErr(t, "predicates cannot be declared 'ghost' (they are ghost by default)"); }
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (StartOf(4)) {
if (la.kind == 23) {
GenericParameters(typeArgs);
}
if (la.kind == 34) {
Formals(true, isFunctionMethod, formals, out openParen);
if (la.kind == 5) {
Get();
SemErr(t, "predicates do not have an explicitly declared return type; it is always bool");
}
}
} else if (la.kind == 28) {
Get();
signatureOmitted = true;
openParen = Token.NoToken;
} else SynErr(118);
} else SynErr(119);
while (StartOf(5)) {
FunctionSpec(reqs, reads, ens, decreases);
}
if (la.kind == 6) {
FunctionBody(out body, out bodyStart, out bodyEnd);
}
if (isPredicate) {
f = new Predicate(id, id.val, mmod.IsStatic, !isFunctionMethod, mmod.IsUnlimited, typeArgs, openParen, formals,
reqs, reads, ens, new Specification(decreases, null), body, false, attrs, signatureOmitted);
} else {
f = new Function(id, id.val, mmod.IsStatic, !isFunctionMethod, mmod.IsUnlimited, typeArgs, openParen, formals, returnType,
reqs, reads, ens, new Specification(decreases, null), body, attrs, signatureOmitted);
}
f.BodyStartTok = bodyStart;
f.BodyEndTok = bodyEnd;
}
void MethodDecl(MemberModifiers mmod, bool allowConstructor, out Method/*!*/ m) {
Contract.Ensures(Contract.ValueAtReturn(out m) !=null);
IToken/*!*/ id;
Attributes attrs = null;
List/*!*/ typeArgs = new List();
IToken openParen;
List ins = new List();
List outs = new List();
List req = new List();
List mod = new List();
List ens = new List();
List dec = new List();
Attributes decAttrs = null;
Attributes modAttrs = null;
BlockStmt body = null;
bool isConstructor = false;
bool signatureOmitted = false;
IToken bodyStart = Token.NoToken;
IToken bodyEnd = Token.NoToken;
while (!(la.kind == 0 || la.kind == 25 || la.kind == 26)) {SynErr(120); Get();}
if (la.kind == 25) {
Get();
} else if (la.kind == 26) {
Get();
if (allowConstructor) {
isConstructor = true;
} else {
SemErr(t, "constructors are only allowed in classes");
}
} else SynErr(121);
if (mmod.IsUnlimited) { SemErr(t, "methods cannot be declared 'unlimited'"); }
if (isConstructor) {
if (mmod.IsGhost) {
SemErr(t, "constructors cannot be declared 'ghost'");
}
if (mmod.IsStatic) {
SemErr(t, "constructors cannot be declared 'static'");
}
}
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (la.kind == 23 || la.kind == 34) {
if (la.kind == 23) {
GenericParameters(typeArgs);
}
Formals(true, !mmod.IsGhost, ins, out openParen);
if (la.kind == 27) {
Get();
if (isConstructor) { SemErr(t, "constructors cannot have out-parameters"); }
Formals(false, !mmod.IsGhost, outs, out openParen);
}
} else if (la.kind == 28) {
Get();
signatureOmitted = true; openParen = Token.NoToken;
} else SynErr(122);
while (StartOf(6)) {
MethodSpec(req, mod, ens, dec, ref decAttrs, ref modAttrs);
}
if (la.kind == 6) {
BlockStmt(out body, out bodyStart, out bodyEnd);
}
if (isConstructor) {
m = new Constructor(id, id.val, typeArgs, ins,
req, new Specification(mod, modAttrs), ens, new Specification(dec, decAttrs), body, attrs, signatureOmitted);
} else {
m = new Method(id, id.val, mmod.IsStatic, mmod.IsGhost, typeArgs, ins, outs,
req, new Specification(mod, modAttrs), ens, new Specification(dec, decAttrs), body, attrs, signatureOmitted);
}
m.BodyStartTok = bodyStart;
m.BodyEndTok = bodyEnd;
}
void DatatypeMemberDecl(List/*!*/ ctors) {
Contract.Requires(cce.NonNullElements(ctors));
Attributes attrs = null;
IToken/*!*/ id;
List formals = new List();
while (la.kind == 6) {
Attribute(ref attrs);
}
Ident(out id);
if (la.kind == 34) {
FormalsOptionalIds(formals);
}
ctors.Add(new DatatypeCtor(id, id.val, formals, attrs));
}
void FormalsOptionalIds(List/*!*/ formals) {
Contract.Requires(cce.NonNullElements(formals)); IToken/*!*/ id; Type/*!*/ ty; string/*!*/ name; bool isGhost;
Expect(34);
if (StartOf(7)) {
TypeIdentOptional(out id, out name, out ty, out isGhost);
formals.Add(new Formal(id, name, ty, true, isGhost));
while (la.kind == 21) {
Get();
TypeIdentOptional(out id, out name, out ty, out isGhost);
formals.Add(new Formal(id, name, ty, true, isGhost));
}
}
Expect(35);
}
void IdentType(out IToken/*!*/ id, out Type/*!*/ ty) {
Contract.Ensures(Contract.ValueAtReturn(out id) != null); Contract.Ensures(Contract.ValueAtReturn(out ty) != null);
Ident(out id);
Expect(5);
Type(out ty);
}
void GIdentType(bool allowGhostKeyword, out IToken/*!*/ id, out Type/*!*/ ty, out bool isGhost) {
Contract.Ensures(Contract.ValueAtReturn(out id)!=null);
Contract.Ensures(Contract.ValueAtReturn(out ty)!=null);
isGhost = false;
if (la.kind == 8) {
Get();
if (allowGhostKeyword) { isGhost = true; } else { SemErr(t, "formal cannot be declared 'ghost' in this context"); }
}
IdentType(out id, out ty);
}
void Type(out Type/*!*/ ty) {
Contract.Ensures(Contract.ValueAtReturn(out ty) != null); IToken/*!*/ tok;
TypeAndToken(out tok, out ty);
}
void LocalIdentTypeOptional(out VarDecl/*!*/ var, bool isGhost) {
IToken/*!*/ id; Type/*!*/ ty; Type optType = null;
Ident(out id);
if (la.kind == 5) {
Get();
Type(out ty);
optType = ty;
}
var = new VarDecl(id, id.val, optType == null ? new InferredTypeProxy() : optType, isGhost);
}
void IdentTypeOptional(out BoundVar/*!*/ var) {
Contract.Ensures(Contract.ValueAtReturn(out var)!=null); IToken/*!*/ id; Type/*!*/ ty; Type optType = null;
Ident(out id);
if (la.kind == 5) {
Get();
Type(out ty);
optType = ty;
}
var = new BoundVar(id, id.val, optType == null ? new InferredTypeProxy() : optType);
}
void TypeIdentOptional(out IToken/*!*/ id, out string/*!*/ identName, out Type/*!*/ ty, out bool isGhost) {
Contract.Ensures(Contract.ValueAtReturn(out id)!=null);
Contract.Ensures(Contract.ValueAtReturn(out ty)!=null);
Contract.Ensures(Contract.ValueAtReturn(out identName)!=null);
string name = null; isGhost = false;
if (la.kind == 8) {
Get();
isGhost = true;
}
TypeAndToken(out id, out ty);
if (la.kind == 5) {
Get();
UserDefinedType udt = ty as UserDefinedType;
if (udt != null && udt.TypeArgs.Count == 0) {
name = udt.Name;
} else {
SemErr(id, "invalid formal-parameter name in datatype constructor");
}
Type(out ty);
}
if (name != null) {
identName = name;
} else {
identName = "#" + anonymousIds++;
}
}
void TypeAndToken(out IToken/*!*/ tok, out Type/*!*/ ty) {
Contract.Ensures(Contract.ValueAtReturn(out tok)!=null); Contract.Ensures(Contract.ValueAtReturn(out ty) != null); tok = Token.NoToken; ty = new BoolType(); /*keep compiler happy*/
List/*!*/ gt;
switch (la.kind) {
case 36: {
Get();
tok = t;
break;
}
case 37: {
Get();
tok = t; ty = new NatType();
break;
}
case 38: {
Get();
tok = t; ty = new IntType();
break;
}
case 39: {
Get();
tok = t; gt = new List();
GenericInstantiation(gt);
if (gt.Count != 1) {
SemErr("set type expects exactly one type argument");
}
ty = new SetType(gt[0]);
break;
}
case 40: {
Get();
tok = t; gt = new List();
GenericInstantiation(gt);
if (gt.Count != 1) {
SemErr("multiset type expects exactly one type argument");
}
ty = new MultiSetType(gt[0]);
break;
}
case 41: {
Get();
tok = t; gt = new List();
GenericInstantiation(gt);
if (gt.Count != 1) {
SemErr("seq type expects exactly one type argument");
}
ty = new SeqType(gt[0]);
break;
}
case 1: case 3: case 42: {
ReferenceType(out tok, out ty);
break;
}
default: SynErr(123); break;
}
}
void Formals(bool incoming, bool allowGhostKeyword, List/*!*/ formals, out IToken openParen) {
Contract.Requires(cce.NonNullElements(formals)); IToken/*!*/ id; Type/*!*/ ty; bool isGhost;
Expect(34);
openParen = t;
if (la.kind == 1 || la.kind == 8) {
GIdentType(allowGhostKeyword, out id, out ty, out isGhost);
formals.Add(new Formal(id, id.val, ty, incoming, isGhost));
while (la.kind == 21) {
Get();
GIdentType(allowGhostKeyword, out id, out ty, out isGhost);
formals.Add(new Formal(id, id.val, ty, incoming, isGhost));
}
}
Expect(35);
}
void MethodSpec(List/*!*/ req, List/*!*/ mod, List/*!*/ ens,
List/*!*/ decreases, ref Attributes decAttrs, ref Attributes modAttrs) {
Contract.Requires(cce.NonNullElements(req)); Contract.Requires(cce.NonNullElements(mod)); Contract.Requires(cce.NonNullElements(ens)); Contract.Requires(cce.NonNullElements(decreases));
Expression/*!*/ e; FrameExpression/*!*/ fe; bool isFree = false; Attributes ensAttrs = null;
while (!(StartOf(8))) {SynErr(124); Get();}
if (la.kind == 29) {
Get();
while (IsAttribute()) {
Attribute(ref modAttrs);
}
if (StartOf(9)) {
FrameExpression(out fe);
mod.Add(fe);
while (la.kind == 21) {
Get();
FrameExpression(out fe);
mod.Add(fe);
}
}
while (!(la.kind == 0 || la.kind == 19)) {SynErr(125); Get();}
Expect(19);
} else if (la.kind == 30 || la.kind == 31 || la.kind == 32) {
if (la.kind == 30) {
Get();
isFree = true;
}
if (la.kind == 31) {
Get();
Expression(out e);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(126); Get();}
Expect(19);
req.Add(new MaybeFreeExpression(e, isFree));
} else if (la.kind == 32) {
Get();
while (IsAttribute()) {
Attribute(ref ensAttrs);
}
Expression(out e);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(127); Get();}
Expect(19);
ens.Add(new MaybeFreeExpression(e, isFree, ensAttrs));
} else SynErr(128);
} else if (la.kind == 33) {
Get();
while (IsAttribute()) {
Attribute(ref decAttrs);
}
DecreasesList(decreases, false);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(129); Get();}
Expect(19);
} else SynErr(130);
}
void BlockStmt(out BlockStmt/*!*/ block, out IToken bodyStart, out IToken bodyEnd) {
Contract.Ensures(Contract.ValueAtReturn(out block) != null);
List body = new List();
Expect(6);
bodyStart = t;
while (StartOf(10)) {
Stmt(body);
}
Expect(7);
bodyEnd = t;
block = new BlockStmt(bodyStart, body);
}
void FrameExpression(out FrameExpression/*!*/ fe) {
Contract.Ensures(Contract.ValueAtReturn(out fe) != null); Expression/*!*/ e; IToken/*!*/ id; string fieldName = null;
Expression(out e);
if (la.kind == 47) {
Get();
Ident(out id);
fieldName = id.val;
}
fe = new FrameExpression(e, fieldName);
}
void Expression(out Expression/*!*/ e) {
EquivExpression(out e);
}
void DecreasesList(List decreases, bool allowWildcard) {
Expression/*!*/ e;
PossiblyWildExpression(out e);
if (!allowWildcard && e is WildcardExpr) {
SemErr(e.tok, "'decreases *' is only allowed on loops");
} else {
decreases.Add(e);
}
while (la.kind == 21) {
Get();
PossiblyWildExpression(out e);
if (!allowWildcard && e is WildcardExpr) {
SemErr(e.tok, "'decreases *' is only allowed on loops");
} else {
decreases.Add(e);
}
}
}
void GenericInstantiation(List/*!*/ gt) {
Contract.Requires(cce.NonNullElements(gt)); Type/*!*/ ty;
Expect(23);
Type(out ty);
gt.Add(ty);
while (la.kind == 21) {
Get();
Type(out ty);
gt.Add(ty);
}
Expect(24);
}
void ReferenceType(out IToken/*!*/ tok, out Type/*!*/ ty) {
Contract.Ensures(Contract.ValueAtReturn(out tok) != null); Contract.Ensures(Contract.ValueAtReturn(out ty) != null);
tok = Token.NoToken; ty = new BoolType(); /*keep compiler happy*/
List/*!*/ gt;
if (la.kind == 42) {
Get();
tok = t; ty = new ObjectType();
} else if (la.kind == 3) {
Get();
tok = t; gt = new List();
GenericInstantiation(gt);
if (gt.Count != 1) {
SemErr("array type expects exactly one type argument");
}
int dims = 1;
if (tok.val.Length != 5) {
dims = int.Parse(tok.val.Substring(5));
}
ty = theBuiltIns.ArrayType(tok, dims, gt[0], true);
} else if (la.kind == 1) {
Ident(out tok);
gt = new List();
if (la.kind == 23) {
GenericInstantiation(gt);
}
ty = new UserDefinedType(tok, tok.val, gt);
} else SynErr(131);
}
void FunctionSpec(List/*!*/ reqs, List/*!*/ reads, List/*!*/ ens, List/*!*/ decreases) {
Contract.Requires(cce.NonNullElements(reqs)); Contract.Requires(cce.NonNullElements(reads)); Contract.Requires(cce.NonNullElements(decreases));
Expression/*!*/ e; FrameExpression/*!*/ fe;
if (la.kind == 31) {
while (!(la.kind == 0 || la.kind == 31)) {SynErr(132); Get();}
Get();
Expression(out e);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(133); Get();}
Expect(19);
reqs.Add(e);
} else if (la.kind == 45) {
Get();
if (StartOf(11)) {
PossiblyWildFrameExpression(out fe);
reads.Add(fe);
while (la.kind == 21) {
Get();
PossiblyWildFrameExpression(out fe);
reads.Add(fe);
}
}
while (!(la.kind == 0 || la.kind == 19)) {SynErr(134); Get();}
Expect(19);
} else if (la.kind == 32) {
Get();
Expression(out e);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(135); Get();}
Expect(19);
ens.Add(e);
} else if (la.kind == 33) {
Get();
DecreasesList(decreases, false);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(136); Get();}
Expect(19);
} else SynErr(137);
}
void FunctionBody(out Expression/*!*/ e, out IToken bodyStart, out IToken bodyEnd) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null); e = dummyExpr;
Expect(6);
bodyStart = t;
Expression(out e);
Expect(7);
bodyEnd = t;
}
void PossiblyWildFrameExpression(out FrameExpression/*!*/ fe) {
Contract.Ensures(Contract.ValueAtReturn(out fe) != null); fe = dummyFrameExpr;
if (la.kind == 46) {
Get();
fe = new FrameExpression(new WildcardExpr(t), null);
} else if (StartOf(9)) {
FrameExpression(out fe);
} else SynErr(138);
}
void PossiblyWildExpression(out Expression/*!*/ e) {
Contract.Ensures(Contract.ValueAtReturn(out e)!=null);
e = dummyExpr;
if (la.kind == 46) {
Get();
e = new WildcardExpr(t);
} else if (StartOf(9)) {
Expression(out e);
} else SynErr(139);
}
void Stmt(List/*!*/ ss) {
Statement/*!*/ s;
OneStmt(out s);
ss.Add(s);
}
void OneStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null); IToken/*!*/ x; IToken/*!*/ id; string label = null;
s = dummyStmt; /* to please the compiler */
BlockStmt bs;
IToken bodyStart, bodyEnd;
int breakCount;
while (!(StartOf(12))) {SynErr(140); Get();}
switch (la.kind) {
case 6: {
BlockStmt(out bs, out bodyStart, out bodyEnd);
s = bs;
break;
}
case 65: {
AssertStmt(out s);
break;
}
case 66: {
AssumeStmt(out s);
break;
}
case 67: {
PrintStmt(out s);
break;
}
case 1: case 2: case 18: case 34: case 92: case 93: case 94: case 95: case 96: case 97: case 98: {
UpdateStmt(out s);
break;
}
case 8: case 20: {
VarDeclStatement(out s);
break;
}
case 58: {
IfStmt(out s);
break;
}
case 62: {
WhileStmt(out s);
break;
}
case 64: {
MatchStmt(out s);
break;
}
case 68: {
ParallelStmt(out s);
break;
}
case 48: {
Get();
x = t;
Ident(out id);
Expect(5);
OneStmt(out s);
s.Labels = new LabelNode(x, id.val, s.Labels);
break;
}
case 49: {
Get();
x = t; breakCount = 1; label = null;
if (la.kind == 1) {
Ident(out id);
label = id.val;
} else if (la.kind == 19 || la.kind == 49) {
while (la.kind == 49) {
Get();
breakCount++;
}
} else SynErr(141);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(142); Get();}
Expect(19);
s = label != null ? new BreakStmt(x, label) : new BreakStmt(x, breakCount);
break;
}
case 50: {
ReturnStmt(out s);
break;
}
case 28: {
Get();
s = new SkeletonStatement(t);
Expect(19);
break;
}
default: SynErr(143); break;
}
}
void AssertStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null); IToken/*!*/ x;
Expression/*!*/ e = null; Attributes attrs = null;
Expect(65);
x = t; s = null;
while (IsAttribute()) {
Attribute(ref attrs);
}
if (StartOf(9)) {
Expression(out e);
} else if (la.kind == 28) {
Get();
} else SynErr(144);
Expect(19);
if (e == null) {
s = new SkeletonStatement(new AssertStmt(x, new LiteralExpr(x, true), attrs), true, false);
} else {
s = new AssertStmt(x, e, attrs);
}
}
void AssumeStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null); IToken/*!*/ x; Expression/*!*/ e;
Expect(66);
x = t;
Expression(out e);
Expect(19);
s = new AssumeStmt(x, e);
}
void PrintStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null); IToken/*!*/ x; Attributes.Argument/*!*/ arg;
List args = new List();
Expect(67);
x = t;
AttributeArg(out arg);
args.Add(arg);
while (la.kind == 21) {
Get();
AttributeArg(out arg);
args.Add(arg);
}
Expect(19);
s = new PrintStmt(x, args);
}
void UpdateStmt(out Statement/*!*/ s) {
List lhss = new List();
List rhss = new List();
Expression e; AssignmentRhs r;
Expression lhs0;
IToken x;
Attributes attrs = null;
Expression suchThat = null;
Lhs(out e);
x = e.tok;
if (la.kind == 6 || la.kind == 19) {
while (la.kind == 6) {
Attribute(ref attrs);
}
Expect(19);
rhss.Add(new ExprRhs(e, attrs));
} else if (la.kind == 21 || la.kind == 51 || la.kind == 52) {
lhss.Add(e); lhs0 = e;
while (la.kind == 21) {
Get();
Lhs(out e);
lhss.Add(e);
}
if (la.kind == 51) {
Get();
x = t;
Rhs(out r, lhs0);
rhss.Add(r);
while (la.kind == 21) {
Get();
Rhs(out r, lhs0);
rhss.Add(r);
}
} else if (la.kind == 52) {
Get();
x = t;
Expression(out suchThat);
} else SynErr(145);
Expect(19);
} else if (la.kind == 5) {
Get();
SemErr(t, "invalid statement (did you forget the 'label' keyword?)");
} else SynErr(146);
if (suchThat != null) {
s = new AssignSuchThatStmt(x, lhss, suchThat);
} else {
s = new UpdateStmt(x, lhss, rhss);
}
}
void VarDeclStatement(out Statement/*!*/ s) {
IToken x = null, assignTok = null; bool isGhost = false;
VarDecl/*!*/ d;
AssignmentRhs r; IdentifierExpr lhs0;
List lhss = new List();
List rhss = new List();
Expression suchThat = null;
if (la.kind == 8) {
Get();
isGhost = true; x = t;
}
Expect(20);
if (!isGhost) { x = t; }
LocalIdentTypeOptional(out d, isGhost);
lhss.Add(d);
while (la.kind == 21) {
Get();
LocalIdentTypeOptional(out d, isGhost);
lhss.Add(d);
}
if (la.kind == 51 || la.kind == 52) {
if (la.kind == 51) {
Get();
assignTok = t;
lhs0 = new IdentifierExpr(lhss[0].Tok, lhss[0].Name);
lhs0.Var = lhss[0]; lhs0.Type = lhss[0].OptionalType; // resolve here
Rhs(out r, lhs0);
rhss.Add(r);
while (la.kind == 21) {
Get();
Rhs(out r, lhs0);
rhss.Add(r);
}
} else {
Get();
assignTok = t;
Expression(out suchThat);
}
}
Expect(19);
ConcreteUpdateStatement update;
if (suchThat != null) {
var ies = new List();
foreach (var lhs in lhss) {
ies.Add(new IdentifierExpr(lhs.Tok, lhs.Name));
}
update = new AssignSuchThatStmt(assignTok, ies, suchThat);
} else if (rhss.Count == 0) {
update = null;
} else {
var ies = new List();
foreach (var lhs in lhss) {
ies.Add(new AutoGhostIdentifierExpr(lhs.Tok, lhs.Name));
}
update = new UpdateStmt(assignTok, ies, rhss);
}
s = new VarDeclStmt(x, lhss, update);
}
void IfStmt(out Statement/*!*/ ifStmt) {
Contract.Ensures(Contract.ValueAtReturn(out ifStmt) != null); IToken/*!*/ x;
Expression guard = null; bool guardOmitted = false;
BlockStmt/*!*/ thn;
BlockStmt/*!*/ bs;
Statement/*!*/ s;
Statement els = null;
IToken bodyStart, bodyEnd;
List alternatives;
ifStmt = dummyStmt; // to please the compiler
Expect(58);
x = t;
if (la.kind == 28 || la.kind == 34) {
if (la.kind == 34) {
Guard(out guard);
} else {
Get();
guardOmitted = true;
}
BlockStmt(out thn, out bodyStart, out bodyEnd);
if (la.kind == 59) {
Get();
if (la.kind == 58) {
IfStmt(out s);
els = s;
} else if (la.kind == 6) {
BlockStmt(out bs, out bodyStart, out bodyEnd);
els = bs;
} else SynErr(147);
}
if (guardOmitted) {
ifStmt = new SkeletonStatement(new IfStmt(x, guard, thn, els), true, false);
} else {
ifStmt = new IfStmt(x, guard, thn, els);
}
} else if (la.kind == 6) {
AlternativeBlock(out alternatives);
ifStmt = new AlternativeStmt(x, alternatives);
} else SynErr(148);
}
void WhileStmt(out Statement/*!*/ stmt) {
Contract.Ensures(Contract.ValueAtReturn(out stmt) != null); IToken/*!*/ x;
Expression guard = null; bool guardOmitted = false;
List invariants = new List();
List decreases = new List();
Attributes decAttrs = null;
Attributes modAttrs = null;
List mod = null;
BlockStmt/*!*/ body = null; bool bodyOmitted = false;
IToken bodyStart = null, bodyEnd = null;
List alternatives;
stmt = dummyStmt; // to please the compiler
Expect(62);
x = t;
if (la.kind == 28 || la.kind == 34) {
if (la.kind == 34) {
Guard(out guard);
Contract.Assume(guard == null || cce.Owner.None(guard));
} else {
Get();
guardOmitted = true;
}
LoopSpec(out invariants, out decreases, out mod, ref decAttrs, ref modAttrs);
if (la.kind == 6) {
BlockStmt(out body, out bodyStart, out bodyEnd);
} else if (la.kind == 28) {
Get();
bodyOmitted = true;
} else SynErr(149);
if (guardOmitted || bodyOmitted) {
if (decreases.Count != 0) {
SemErr(decreases[0].tok, "'decreases' clauses are not allowed on refining loops");
}
if (mod != null) {
SemErr(mod[0].E.tok, "'modifies' clauses are not allowed on refining loops");
}
if (body == null) {
body = new BlockStmt(x, new List());
}
stmt = new WhileStmt(x, guard, invariants, new Specification(null, null), new Specification(null, null), body);
stmt = new SkeletonStatement(stmt, guardOmitted, bodyOmitted);
} else {
stmt = new WhileStmt(x, guard, invariants, new Specification(decreases, decAttrs), new Specification(mod, modAttrs), body);
}
} else if (StartOf(13)) {
LoopSpec(out invariants, out decreases, out mod, ref decAttrs, ref modAttrs);
AlternativeBlock(out alternatives);
stmt = new AlternativeLoopStmt(x, invariants, new Specification(decreases, decAttrs), new Specification(mod, modAttrs), alternatives);
} else SynErr(150);
}
void MatchStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null);
Token x; Expression/*!*/ e; MatchCaseStmt/*!*/ c;
List cases = new List();
Expect(64);
x = t;
Expression(out e);
Expect(6);
while (la.kind == 60) {
CaseStatement(out c);
cases.Add(c);
}
Expect(7);
s = new MatchStmt(x, e, cases);
}
void ParallelStmt(out Statement/*!*/ s) {
Contract.Ensures(Contract.ValueAtReturn(out s) != null);
IToken/*!*/ x;
List bvars = null;
Attributes attrs = null;
Expression range = null;
var ens = new List();
bool isFree;
Expression/*!*/ e;
BlockStmt/*!*/ block;
IToken bodyStart, bodyEnd;
Expect(68);
x = t;
Expect(34);
if (la.kind == 1) {
List bvarsX; Attributes attrsX; Expression rangeX;
QuantifierDomain(out bvarsX, out attrsX, out rangeX);
bvars = bvarsX; attrs = attrsX; range = rangeX;
}
if (bvars == null) { bvars = new List(); }
if (range == null) { range = new LiteralExpr(x, true); }
Expect(35);
while (la.kind == 30 || la.kind == 32) {
isFree = false;
if (la.kind == 30) {
Get();
isFree = true;
}
Expect(32);
Expression(out e);
Expect(19);
ens.Add(new MaybeFreeExpression(e, isFree));
}
BlockStmt(out block, out bodyStart, out bodyEnd);
s = new ParallelStmt(x, bvars, attrs, range, ens, block);
}
void ReturnStmt(out Statement/*!*/ s) {
IToken returnTok = null;
List rhss = null;
AssignmentRhs r;
Expect(50);
returnTok = t;
if (StartOf(14)) {
Rhs(out r, null);
rhss = new List(); rhss.Add(r);
while (la.kind == 21) {
Get();
Rhs(out r, null);
rhss.Add(r);
}
}
Expect(19);
s = new ReturnStmt(returnTok, rhss);
}
void Rhs(out AssignmentRhs r, Expression receiverForInitCall) {
IToken/*!*/ x, newToken; Expression/*!*/ e;
List ee = null;
Type ty = null;
CallStmt initCall = null;
List args;
r = null; // to please compiler
Attributes attrs = null;
if (la.kind == 53) {
Get();
newToken = t;
TypeAndToken(out x, out ty);
if (la.kind == 54 || la.kind == 56) {
if (la.kind == 54) {
Get();
ee = new List();
Expressions(ee);
Expect(55);
UserDefinedType tmp = theBuiltIns.ArrayType(x, ee.Count, new IntType(), true);
} else {
Get();
Ident(out x);
Expect(34);
args = new List();
if (StartOf(9)) {
Expressions(args);
}
Expect(35);
initCall = new CallStmt(x, new List(),
receiverForInitCall, x.val, args);
}
}
if (ee != null) {
r = new TypeRhs(newToken, ty, ee);
} else {
r = new TypeRhs(newToken, ty, initCall);
}
} else if (la.kind == 57) {
Get();
x = t;
Expression(out e);
r = new ExprRhs(new UnaryExpr(x, UnaryExpr.Opcode.SetChoose, e));
} else if (la.kind == 46) {
Get();
r = new HavocRhs(t);
} else if (StartOf(9)) {
Expression(out e);
r = new ExprRhs(e);
} else SynErr(151);
while (la.kind == 6) {
Attribute(ref attrs);
}
r.Attributes = attrs;
}
void Lhs(out Expression e) {
e = null; // to please the compiler
if (la.kind == 1) {
DottedIdentifiersAndFunction(out e);
while (la.kind == 54 || la.kind == 56) {
Suffix(ref e);
}
} else if (StartOf(15)) {
ConstAtomExpression(out e);
Suffix(ref e);
while (la.kind == 54 || la.kind == 56) {
Suffix(ref e);
}
} else SynErr(152);
}
void Expressions(List/*!*/ args) {
Contract.Requires(cce.NonNullElements(args)); Expression/*!*/ e;
Expression(out e);
args.Add(e);
while (la.kind == 21) {
Get();
Expression(out e);
args.Add(e);
}
}
void Guard(out Expression e) {
Expression/*!*/ ee; e = null;
Expect(34);
if (la.kind == 46) {
Get();
e = null;
} else if (StartOf(9)) {
Expression(out ee);
e = ee;
} else SynErr(153);
Expect(35);
}
void AlternativeBlock(out List alternatives) {
alternatives = new List();
IToken x;
Expression e;
List body;
Expect(6);
while (la.kind == 60) {
Get();
x = t;
Expression(out e);
Expect(61);
body = new List();
while (StartOf(10)) {
Stmt(body);
}
alternatives.Add(new GuardedAlternative(x, e, body));
}
Expect(7);
}
void LoopSpec(out List invariants, out List decreases, out List mod, ref Attributes decAttrs, ref Attributes modAttrs) {
FrameExpression/*!*/ fe;
invariants = new List();
MaybeFreeExpression invariant = null;
decreases = new List();
mod = null;
while (StartOf(16)) {
if (la.kind == 30 || la.kind == 63) {
Invariant(out invariant);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(154); Get();}
Expect(19);
invariants.Add(invariant);
} else if (la.kind == 33) {
while (!(la.kind == 0 || la.kind == 33)) {SynErr(155); Get();}
Get();
while (IsAttribute()) {
Attribute(ref decAttrs);
}
DecreasesList(decreases, true);
while (!(la.kind == 0 || la.kind == 19)) {SynErr(156); Get();}
Expect(19);
} else {
while (!(la.kind == 0 || la.kind == 29)) {SynErr(157); Get();}
Get();
while (IsAttribute()) {
Attribute(ref modAttrs);
}
mod = mod ?? new List();
if (StartOf(9)) {
FrameExpression(out fe);
mod.Add(fe);
while (la.kind == 21) {
Get();
FrameExpression(out fe);
mod.Add(fe);
}
}
while (!(la.kind == 0 || la.kind == 19)) {SynErr(158); Get();}
Expect(19);
}
}
}
void Invariant(out MaybeFreeExpression/*!*/ invariant) {
bool isFree = false; Expression/*!*/ e; List ids = new List(); invariant = null; Attributes attrs = null;
while (!(la.kind == 0 || la.kind == 30 || la.kind == 63)) {SynErr(159); Get();}
if (la.kind == 30) {
Get();
isFree = true;
}
Expect(63);
while (IsAttribute()) {
Attribute(ref attrs);
}
Expression(out e);
invariant = new MaybeFreeExpression(e, isFree, attrs);
}
void CaseStatement(out MatchCaseStmt/*!*/ c) {
Contract.Ensures(Contract.ValueAtReturn(out c) != null);
IToken/*!*/ x, id;
List arguments = new List();
BoundVar/*!*/ bv;
List body = new List();
Expect(60);
x = t;
Ident(out id);
if (la.kind == 34) {
Get();
IdentTypeOptional(out bv);
arguments.Add(bv);
while (la.kind == 21) {
Get();
IdentTypeOptional(out bv);
arguments.Add(bv);
}
Expect(35);
}
Expect(61);
while (StartOf(10)) {
Stmt(body);
}
c = new MatchCaseStmt(x, id.val, arguments, body);
}
void AttributeArg(out Attributes.Argument/*!*/ arg) {
Contract.Ensures(Contract.ValueAtReturn(out arg) != null); Expression/*!*/ e; arg = dummyAttrArg;
if (la.kind == 4) {
Get();
arg = new Attributes.Argument(t, t.val.Substring(1, t.val.Length-2));
} else if (StartOf(9)) {
Expression(out e);
arg = new Attributes.Argument(t, e);
} else SynErr(160);
}
void QuantifierDomain(out List bvars, out Attributes attrs, out Expression range) {
bvars = new List();
BoundVar/*!*/ bv;
attrs = null;
range = null;
IdentTypeOptional(out bv);
bvars.Add(bv);
while (la.kind == 21) {
Get();
IdentTypeOptional(out bv);
bvars.Add(bv);
}
while (la.kind == 6) {
Attribute(ref attrs);
}
if (la.kind == 18) {
Get();
Expression(out range);
}
}
void EquivExpression(out Expression/*!*/ e0) {
Contract.Ensures(Contract.ValueAtReturn(out e0) != null); IToken/*!*/ x; Expression/*!*/ e1;
ImpliesExpression(out e0);
while (la.kind == 69 || la.kind == 70) {
EquivOp();
x = t;
ImpliesExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.Iff, e0, e1);
}
}
void ImpliesExpression(out Expression/*!*/ e0) {
Contract.Ensures(Contract.ValueAtReturn(out e0) != null); IToken/*!*/ x; Expression/*!*/ e1;
LogicalExpression(out e0);
if (la.kind == 71 || la.kind == 72) {
ImpliesOp();
x = t;
ImpliesExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.Imp, e0, e1);
}
}
void EquivOp() {
if (la.kind == 69) {
Get();
} else if (la.kind == 70) {
Get();
} else SynErr(161);
}
void LogicalExpression(out Expression/*!*/ e0) {
Contract.Ensures(Contract.ValueAtReturn(out e0) != null); IToken/*!*/ x; Expression/*!*/ e1;
RelationalExpression(out e0);
if (StartOf(17)) {
if (la.kind == 73 || la.kind == 74) {
AndOp();
x = t;
RelationalExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.And, e0, e1);
while (la.kind == 73 || la.kind == 74) {
AndOp();
x = t;
RelationalExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.And, e0, e1);
}
} else {
OrOp();
x = t;
RelationalExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.Or, e0, e1);
while (la.kind == 75 || la.kind == 76) {
OrOp();
x = t;
RelationalExpression(out e1);
e0 = new BinaryExpr(x, BinaryExpr.Opcode.Or, e0, e1);
}
}
}
}
void ImpliesOp() {
if (la.kind == 71) {
Get();
} else if (la.kind == 72) {
Get();
} else SynErr(162);
}
void RelationalExpression(out Expression/*!*/ e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null);
IToken x, firstOpTok = null; Expression e0, e1, acc = null; BinaryExpr.Opcode op;
List chain = null;
List ops = null;
int kind = 0; // 0 ("uncommitted") indicates chain of ==, possibly with one !=
// 1 ("ascending") indicates chain of ==, <, <=, possibly with one !=
// 2 ("descending") indicates chain of ==, >, >=, possibly with one !=
// 3 ("illegal") indicates illegal chain
// 4 ("disjoint") indicates chain of disjoint set operators
bool hasSeenNeq = false;
Term(out e0);
e = e0;
if (StartOf(18)) {
RelOp(out x, out op);
firstOpTok = x;
Term(out e1);
e = new BinaryExpr(x, op, e0, e1);
if (op == BinaryExpr.Opcode.Disjoint)
acc = new BinaryExpr(x, BinaryExpr.Opcode.Add, e0, e1); // accumulate first two operands.
while (StartOf(18)) {
if (chain == null) {
chain = new List();
ops = new List();
chain.Add(e0); ops.Add(op); chain.Add(e1);
switch (op) {
case BinaryExpr.Opcode.Eq:
kind = 0; break;
case BinaryExpr.Opcode.Neq:
kind = 0; hasSeenNeq = true; break;
case BinaryExpr.Opcode.Lt:
case BinaryExpr.Opcode.Le:
kind = 1; break;
case BinaryExpr.Opcode.Gt:
case BinaryExpr.Opcode.Ge:
kind = 2; break;
case BinaryExpr.Opcode.Disjoint:
kind = 4; break;
default:
kind = 3; break;
}
}
e0 = e1;
RelOp(out x, out op);
switch (op) {
case BinaryExpr.Opcode.Eq:
if (kind != 0 && kind != 1 && kind != 2) { SemErr(x, "chaining not allowed from the previous operator"); }
break;
case BinaryExpr.Opcode.Neq:
if (hasSeenNeq) { SemErr(x, "a chain cannot have more than one != operator"); }
if (kind != 0 && kind != 1 && kind != 2) { SemErr(x, "this operator cannot continue this chain"); }
hasSeenNeq = true; break;
case BinaryExpr.Opcode.Lt:
case BinaryExpr.Opcode.Le:
if (kind == 0) { kind = 1; }
else if (kind != 1) { SemErr(x, "this operator chain cannot continue with an ascending operator"); }
break;
case BinaryExpr.Opcode.Gt:
case BinaryExpr.Opcode.Ge:
if (kind == 0) { kind = 2; }
else if (kind != 2) { SemErr(x, "this operator chain cannot continue with a descending operator"); }
break;
case BinaryExpr.Opcode.Disjoint:
if (kind != 4) { SemErr(x, "can only chain disjoint (!!) with itself."); kind = 3; }
break;
default:
SemErr(x, "this operator cannot be part of a chain");
kind = 3; break;
}
Term(out e1);
ops.Add(op); chain.Add(e1);
if (op == BinaryExpr.Opcode.Disjoint) {
e = new BinaryExpr(x, BinaryExpr.Opcode.And, e, new BinaryExpr(x, op, acc, e1));
acc = new BinaryExpr(x, BinaryExpr.Opcode.Add, acc, e1); //e0 has already been added.
}
else
e = new BinaryExpr(x, BinaryExpr.Opcode.And, e, new BinaryExpr(x, op, e0, e1));
}
}
if (chain != null) {
e = new ChainingExpression(firstOpTok, chain, ops, e);
}
}
void AndOp() {
if (la.kind == 73) {
Get();
} else if (la.kind == 74) {
Get();
} else SynErr(163);
}
void OrOp() {
if (la.kind == 75) {
Get();
} else if (la.kind == 76) {
Get();
} else SynErr(164);
}
void Term(out Expression/*!*/ e0) {
Contract.Ensures(Contract.ValueAtReturn(out e0) != null); IToken/*!*/ x; Expression/*!*/ e1; BinaryExpr.Opcode op;
Factor(out e0);
while (la.kind == 87 || la.kind == 88) {
AddOp(out x, out op);
Factor(out e1);
e0 = new BinaryExpr(x, op, e0, e1);
}
}
void RelOp(out IToken/*!*/ x, out BinaryExpr.Opcode op) {
Contract.Ensures(Contract.ValueAtReturn(out x) != null);
x = Token.NoToken; op = BinaryExpr.Opcode.Add/*(dummy)*/;
IToken y;
switch (la.kind) {
case 77: {
Get();
x = t; op = BinaryExpr.Opcode.Eq;
break;
}
case 23: {
Get();
x = t; op = BinaryExpr.Opcode.Lt;
break;
}
case 24: {
Get();
x = t; op = BinaryExpr.Opcode.Gt;
break;
}
case 78: {
Get();
x = t; op = BinaryExpr.Opcode.Le;
break;
}
case 79: {
Get();
x = t; op = BinaryExpr.Opcode.Ge;
break;
}
case 80: {
Get();
x = t; op = BinaryExpr.Opcode.Neq;
break;
}
case 81: {
Get();
x = t; op = BinaryExpr.Opcode.Disjoint;
break;
}
case 82: {
Get();
x = t; op = BinaryExpr.Opcode.In;
break;
}
case 83: {
Get();
x = t; y = Token.NoToken;
if (la.kind == 82) {
Get();
y = t;
}
if (y == Token.NoToken) {
SemErr(x, "invalid RelOp");
} else if (y.pos != x.pos + 1) {
SemErr(x, "invalid RelOp (perhaps you intended \"!in\" with no intervening whitespace?)");
} else {
x.val = "!in";
op = BinaryExpr.Opcode.NotIn;
}
break;
}
case 84: {
Get();
x = t; op = BinaryExpr.Opcode.Neq;
break;
}
case 85: {
Get();
x = t; op = BinaryExpr.Opcode.Le;
break;
}
case 86: {
Get();
x = t; op = BinaryExpr.Opcode.Ge;
break;
}
default: SynErr(165); break;
}
}
void Factor(out Expression/*!*/ e0) {
Contract.Ensures(Contract.ValueAtReturn(out e0) != null); IToken/*!*/ x; Expression/*!*/ e1; BinaryExpr.Opcode op;
UnaryExpression(out e0);
while (la.kind == 46 || la.kind == 89 || la.kind == 90) {
MulOp(out x, out op);
UnaryExpression(out e1);
e0 = new BinaryExpr(x, op, e0, e1);
}
}
void AddOp(out IToken/*!*/ x, out BinaryExpr.Opcode op) {
Contract.Ensures(Contract.ValueAtReturn(out x) != null); x = Token.NoToken; op=BinaryExpr.Opcode.Add/*(dummy)*/;
if (la.kind == 87) {
Get();
x = t; op = BinaryExpr.Opcode.Add;
} else if (la.kind == 88) {
Get();
x = t; op = BinaryExpr.Opcode.Sub;
} else SynErr(166);
}
void UnaryExpression(out Expression/*!*/ e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null); IToken/*!*/ x; e = dummyExpr;
switch (la.kind) {
case 88: {
Get();
x = t;
UnaryExpression(out e);
e = new BinaryExpr(x, BinaryExpr.Opcode.Sub, new LiteralExpr(x, 0), e);
break;
}
case 83: case 91: {
NegOp();
x = t;
UnaryExpression(out e);
e = new UnaryExpr(x, UnaryExpr.Opcode.Not, e);
break;
}
case 20: case 39: case 58: case 64: case 65: case 66: case 101: case 102: case 103: case 104: {
EndlessExpression(out e);
break;
}
case 1: {
DottedIdentifiersAndFunction(out e);
while (la.kind == 54 || la.kind == 56) {
Suffix(ref e);
}
break;
}
case 6: case 54: {
DisplayExpr(out e);
break;
}
case 40: {
MultiSetExpr(out e);
break;
}
case 2: case 18: case 34: case 92: case 93: case 94: case 95: case 96: case 97: case 98: {
ConstAtomExpression(out e);
while (la.kind == 54 || la.kind == 56) {
Suffix(ref e);
}
break;
}
default: SynErr(167); break;
}
}
void MulOp(out IToken/*!*/ x, out BinaryExpr.Opcode op) {
Contract.Ensures(Contract.ValueAtReturn(out x) != null); x = Token.NoToken; op = BinaryExpr.Opcode.Add/*(dummy)*/;
if (la.kind == 46) {
Get();
x = t; op = BinaryExpr.Opcode.Mul;
} else if (la.kind == 89) {
Get();
x = t; op = BinaryExpr.Opcode.Div;
} else if (la.kind == 90) {
Get();
x = t; op = BinaryExpr.Opcode.Mod;
} else SynErr(168);
}
void NegOp() {
if (la.kind == 83) {
Get();
} else if (la.kind == 91) {
Get();
} else SynErr(169);
}
void EndlessExpression(out Expression e) {
IToken/*!*/ x;
Expression e0, e1;
e = dummyExpr;
BoundVar d;
List letVars; List letRHSs;
switch (la.kind) {
case 58: {
Get();
x = t;
Expression(out e);
Expect(99);
Expression(out e0);
Expect(59);
Expression(out e1);
e = new ITEExpr(x, e, e0, e1);
break;
}
case 64: {
MatchExpression(out e);
break;
}
case 101: case 102: case 103: case 104: {
QuantifierGuts(out e);
break;
}
case 39: {
ComprehensionExpr(out e);
break;
}
case 65: {
Get();
x = t;
Expression(out e0);
Expect(19);
Expression(out e1);
e = new AssertExpr(x, e0, e1);
break;
}
case 66: {
Get();
x = t;
Expression(out e0);
Expect(19);
Expression(out e1);
e = new AssumeExpr(x, e0, e1);
break;
}
case 20: {
Get();
x = t;
letVars = new List();
letRHSs = new List();
IdentTypeOptional(out d);
letVars.Add(d);
while (la.kind == 21) {
Get();
IdentTypeOptional(out d);
letVars.Add(d);
}
Expect(51);
Expression(out e);
letRHSs.Add(e);
while (la.kind == 21) {
Get();
Expression(out e);
letRHSs.Add(e);
}
Expect(19);
Expression(out e);
e = new LetExpr(x, letVars, letRHSs, e);
break;
}
default: SynErr(170); break;
}
}
void DottedIdentifiersAndFunction(out Expression e) {
IToken id; IToken openParen = null;
List args = null;
List idents = new List();
Ident(out id);
idents.Add(id);
while (la.kind == 56) {
Get();
Ident(out id);
idents.Add(id);
}
if (la.kind == 34) {
Get();
openParen = t; args = new List();
if (StartOf(9)) {
Expressions(args);
}
Expect(35);
}
e = new IdentifierSequence(idents, openParen, args);
}
void Suffix(ref Expression/*!*/ e) {
Contract.Requires(e != null); Contract.Ensures(e!=null); IToken/*!*/ id, x; List/*!*/ args;
Expression e0 = null; Expression e1 = null; Expression/*!*/ ee; bool anyDots = false;
List multipleIndices = null;
bool func = false;
if (la.kind == 56) {
Get();
Ident(out id);
if (la.kind == 34) {
Get();
IToken openParen = t; args = new List(); func = true;
if (StartOf(9)) {
Expressions(args);
}
Expect(35);
e = new FunctionCallExpr(id, id.val, e, openParen, args);
}
if (!func) { e = new ExprDotName(id, e, id.val); }
} else if (la.kind == 54) {
Get();
x = t;
if (StartOf(9)) {
Expression(out ee);
e0 = ee;
if (la.kind == 100) {
Get();
anyDots = true;
if (StartOf(9)) {
Expression(out ee);
e1 = ee;
}
} else if (la.kind == 51) {
Get();
Expression(out ee);
e1 = ee;
} else if (la.kind == 21 || la.kind == 55) {
while (la.kind == 21) {
Get();
Expression(out ee);
if (multipleIndices == null) {
multipleIndices = new List();
multipleIndices.Add(e0);
}
multipleIndices.Add(ee);
}
} else SynErr(171);
} else if (la.kind == 100) {
Get();
anyDots = true;
if (StartOf(9)) {
Expression(out ee);
e1 = ee;
}
} else SynErr(172);
if (multipleIndices != null) {
e = new MultiSelectExpr(x, e, multipleIndices);
// make sure an array class with this dimensionality exists
UserDefinedType tmp = theBuiltIns.ArrayType(x, multipleIndices.Count, new IntType(), true);
} else {
if (!anyDots && e0 == null) {
/* a parsing error occurred */
e0 = dummyExpr;
}
Contract.Assert(anyDots || e0 != null);
if (anyDots) {
//Contract.Assert(e0 != null || e1 != null);
e = new SeqSelectExpr(x, false, e, e0, e1);
} else if (e1 == null) {
Contract.Assert(e0 != null);
e = new SeqSelectExpr(x, true, e, e0, null);
} else {
Contract.Assert(e0 != null);
e = new SeqUpdateExpr(x, e, e0, e1);
}
}
Expect(55);
} else SynErr(173);
}
void DisplayExpr(out Expression e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null);
IToken/*!*/ x = null; List/*!*/ elements;
e = dummyExpr;
if (la.kind == 6) {
Get();
x = t; elements = new List();
if (StartOf(9)) {
Expressions(elements);
}
e = new SetDisplayExpr(x, elements);
Expect(7);
} else if (la.kind == 54) {
Get();
x = t; elements = new List();
if (StartOf(9)) {
Expressions(elements);
}
e = new SeqDisplayExpr(x, elements);
Expect(55);
} else SynErr(174);
}
void MultiSetExpr(out Expression e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null);
IToken/*!*/ x = null; List/*!*/ elements;
e = dummyExpr;
Expect(40);
x = t;
if (la.kind == 6) {
Get();
elements = new List();
if (StartOf(9)) {
Expressions(elements);
}
e = new MultiSetDisplayExpr(x, elements);
Expect(7);
} else if (la.kind == 34) {
Get();
x = t; elements = new List();
Expression(out e);
e = new MultiSetFormingExpr(x, e);
Expect(35);
} else if (StartOf(19)) {
SemErr("multiset must be followed by multiset literal or expression to coerce in parentheses.");
} else SynErr(175);
}
void ConstAtomExpression(out Expression/*!*/ e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null);
IToken/*!*/ x; BigInteger n;
e = dummyExpr;
switch (la.kind) {
case 92: {
Get();
e = new LiteralExpr(t, false);
break;
}
case 93: {
Get();
e = new LiteralExpr(t, true);
break;
}
case 94: {
Get();
e = new LiteralExpr(t);
break;
}
case 2: {
Nat(out n);
e = new LiteralExpr(t, n);
break;
}
case 95: {
Get();
e = new ThisExpr(t);
break;
}
case 96: {
Get();
x = t;
Expect(34);
Expression(out e);
Expect(35);
e = new FreshExpr(x, e);
break;
}
case 97: {
Get();
x = t;
Expect(34);
Expression(out e);
Expect(35);
e = new AllocatedExpr(x, e);
break;
}
case 98: {
Get();
x = t;
Expect(34);
Expression(out e);
Expect(35);
e = new OldExpr(x, e);
break;
}
case 18: {
Get();
x = t;
Expression(out e);
e = new UnaryExpr(x, UnaryExpr.Opcode.SeqLength, e);
Expect(18);
break;
}
case 34: {
Get();
x = t;
Expression(out e);
e = new ParensExpression(x, e);
Expect(35);
break;
}
default: SynErr(176); break;
}
}
void Nat(out BigInteger n) {
Expect(2);
try {
n = BigInteger.Parse(t.val);
} catch (System.FormatException) {
SemErr("incorrectly formatted number");
n = BigInteger.Zero;
}
}
void MatchExpression(out Expression/*!*/ e) {
Contract.Ensures(Contract.ValueAtReturn(out e) != null); IToken/*!*/ x; MatchCaseExpr/*!*/ c;
List cases = new List();
Expect(64);
x = t;
Expression(out e);
while (la.kind == 60) {
CaseExpression(out c);
cases.Add(c);
}
e = new MatchExpr(x, e, cases);
}
void QuantifierGuts(out Expression/*!*/ q) {
Contract.Ensures(Contract.ValueAtReturn(out q) != null); IToken/*!*/ x = Token.NoToken;
bool univ = false;
List bvars;
Attributes attrs;
Expression range;
Expression/*!*/ body;
if (la.kind == 101 || la.kind == 102) {
Forall();
x = t; univ = true;
} else if (la.kind == 103 || la.kind == 104) {
Exists();
x = t;
} else SynErr(177);
QuantifierDomain(out bvars, out attrs, out range);
QSep();
Expression(out body);
if (univ) {
q = new ForallExpr(x, bvars, range, body, attrs);
} else {
q = new ExistsExpr(x, bvars, range, body, attrs);
}
}
void ComprehensionExpr(out Expression/*!*/ q) {
Contract.Ensures(Contract.ValueAtReturn(out q) != null);
IToken/*!*/ x = Token.NoToken;
BoundVar/*!*/ bv;
List bvars = new List();
Expression/*!*/ range;
Expression body = null;
Expect(39);
x = t;
IdentTypeOptional(out bv);
bvars.Add(bv);
while (la.kind == 21) {
Get();
IdentTypeOptional(out bv);
bvars.Add(bv);
}
Expect(18);
Expression(out range);
if (la.kind == 105 || la.kind == 106) {
QSep();
Expression(out body);
}
if (body == null && bvars.Count != 1) { SemErr(t, "a set comprehension with more than one bound variable must have a term expression"); }
q = new SetComprehension(x, bvars, range, body);
}
void CaseExpression(out MatchCaseExpr/*!*/ c) {
Contract.Ensures(Contract.ValueAtReturn(out c) != null); IToken/*!*/ x, id;
List arguments = new List();
BoundVar/*!*/ bv;
Expression/*!*/ body;
Expect(60);
x = t;
Ident(out id);
if (la.kind == 34) {
Get();
IdentTypeOptional(out bv);
arguments.Add(bv);
while (la.kind == 21) {
Get();
IdentTypeOptional(out bv);
arguments.Add(bv);
}
Expect(35);
}
Expect(61);
Expression(out body);
c = new MatchCaseExpr(x, id.val, arguments, body);
}
void Forall() {
if (la.kind == 101) {
Get();
} else if (la.kind == 102) {
Get();
} else SynErr(178);
}
void Exists() {
if (la.kind == 103) {
Get();
} else if (la.kind == 104) {
Get();
} else SynErr(179);
}
void QSep() {
if (la.kind == 105) {
Get();
} else if (la.kind == 106) {
Get();
} else SynErr(180);
}
void AttributeBody(ref Attributes attrs) {
string aName;
List aArgs = new List();
Attributes.Argument/*!*/ aArg;
Expect(5);
Expect(1);
aName = t.val;
if (StartOf(20)) {
AttributeArg(out aArg);
aArgs.Add(aArg);
while (la.kind == 21) {
Get();
AttributeArg(out aArg);
aArgs.Add(aArg);
}
}
attrs = new Attributes(aName, aArgs, attrs);
}
public void Parse() {
la = new Token();
la.val = "";
Get();
Dafny();
Expect(0);
Expect(0);
}
static readonly bool[,]/*!*/ set = {
{T,T,T,x, x,x,T,x, T,x,x,x, T,x,x,T, T,x,T,T, T,x,x,x, x,T,T,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,T,x, x,x,T,T, T,T,T,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, T,T,x,x, T,T,T,T, T,x,x,x, T,x,T,x, x,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, T,x,x,x, T,T,T,T, T,x,x,x, T,x,T,x, x,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, T,x,x,x, x,T,T,x, x,x,x,x, T,x,x,x, x,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{T,x,x,x, x,x,T,T, T,T,x,x, T,T,T,T, T,x,x,x, T,x,T,T, x,T,T,x, x,x,x,T, T,T,T,x, x,x,x,x, x,x,x,T, T,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, T,T,x,x, x,x,x,x, x,x,x,x, x,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,T, T,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,T,x,T, x,x,x,x, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,T, T,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,T,T,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,T,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, T,x,x,T, T,T,T,T, T,T,T,x, x,T,T,T, T,x,x,x, x},
{x,T,T,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, T,x,x,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,T,x, x,x,T,x, T,T,T,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x},
{x,T,T,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,T, T,x,x,x, x,x,T,x, x,x,x,x, x,x,T,x, x,x,T,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, T,x,x,T, T,T,T,T, T,T,T,x, x,T,T,T, T,x,x,x, x},
{T,T,T,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, T,x,x,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,T,x, x,x,T,x, T,T,T,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,x, x,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,T,T,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,T, T,x,x,x, x,x,T,x, x,x,x,x, x,T,T,x, x,T,T,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, T,x,x,T, T,T,T,T, T,T,T,x, x,T,T,T, T,x,x,x, x},
{x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,x, x,T,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,T,T,T, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,x, x},
{x,x,x,x, x,x,T,T, x,x,x,x, x,x,x,x, x,x,T,T, x,T,x,T, T,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, x,x,x,x, x,x,T,T, x,x,x,T, x,x,x,T, x,x,x,T, T,T,x,x, x,x,x,x, x,T,T,T, T,T,T,T, T,T,T,T, T,T,T,T, T,T,T,T, T,T,T,x, x,x,x,x, x,x,x,T, T,x,x,x, x,T,T,x, x},
{x,T,T,x, T,x,T,x, x,x,x,x, x,x,x,x, x,x,T,x, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,x,T, T,x,x,x, x,x,x,x, x,x,x,x, x,x,T,x, x,x,T,x, x,x,x,x, T,T,T,x, x,x,x,x, x,x,x,x, x,x,x,x, x,x,x,T, x,x,x,x, T,x,x,T, T,T,T,T, T,T,T,x, x,T,T,T, T,x,x,x, x}
};
} // end Parser
public class Errors {
public int count = 0; // number of errors detected
public System.IO.TextWriter/*!*/ errorStream = Console.Out; // error messages go to this stream
public string errMsgFormat = "{0}({1},{2}): error: {3}"; // 0=filename, 1=line, 2=column, 3=text
public string warningMsgFormat = "{0}({1},{2}): warning: {3}"; // 0=filename, 1=line, 2=column, 3=text
public void SynErr(string filename, int line, int col, int n) {
SynErr(filename, line, col, GetSyntaxErrorString(n));
}
public virtual void SynErr(string filename, int line, int col, string/*!*/ msg) {
Contract.Requires(msg != null);
errorStream.WriteLine(errMsgFormat, filename, line, col, msg);
count++;
}
string GetSyntaxErrorString(int n) {
string s;
switch (n) {
case 0: s = "EOF expected"; break;
case 1: s = "ident expected"; break;
case 2: s = "digits expected"; break;
case 3: s = "arrayToken expected"; break;
case 4: s = "string expected"; break;
case 5: s = "colon expected"; break;
case 6: s = "lbrace expected"; break;
case 7: s = "rbrace expected"; break;
case 8: s = "\"ghost\" expected"; break;
case 9: s = "\"module\" expected"; break;
case 10: s = "\"refines\" expected"; break;
case 11: s = "\"imports\" expected"; break;
case 12: s = "\"class\" expected"; break;
case 13: s = "\"static\" expected"; break;
case 14: s = "\"unlimited\" expected"; break;
case 15: s = "\"datatype\" expected"; break;
case 16: s = "\"codatatype\" expected"; break;
case 17: s = "\"=\" expected"; break;
case 18: s = "\"|\" expected"; break;
case 19: s = "\";\" expected"; break;
case 20: s = "\"var\" expected"; break;
case 21: s = "\",\" expected"; break;
case 22: s = "\"type\" expected"; break;
case 23: s = "\"<\" expected"; break;
case 24: s = "\">\" expected"; break;
case 25: s = "\"method\" expected"; break;
case 26: s = "\"constructor\" expected"; break;
case 27: s = "\"returns\" expected"; break;
case 28: s = "\"...\" expected"; break;
case 29: s = "\"modifies\" expected"; break;
case 30: s = "\"free\" expected"; break;
case 31: s = "\"requires\" expected"; break;
case 32: s = "\"ensures\" expected"; break;
case 33: s = "\"decreases\" expected"; break;
case 34: s = "\"(\" expected"; break;
case 35: s = "\")\" expected"; break;
case 36: s = "\"bool\" expected"; break;
case 37: s = "\"nat\" expected"; break;
case 38: s = "\"int\" expected"; break;
case 39: s = "\"set\" expected"; break;
case 40: s = "\"multiset\" expected"; break;
case 41: s = "\"seq\" expected"; break;
case 42: s = "\"object\" expected"; break;
case 43: s = "\"function\" expected"; break;
case 44: s = "\"predicate\" expected"; break;
case 45: s = "\"reads\" expected"; break;
case 46: s = "\"*\" expected"; break;
case 47: s = "\"`\" expected"; break;
case 48: s = "\"label\" expected"; break;
case 49: s = "\"break\" expected"; break;
case 50: s = "\"return\" expected"; break;
case 51: s = "\":=\" expected"; break;
case 52: s = "\":|\" expected"; break;
case 53: s = "\"new\" expected"; break;
case 54: s = "\"[\" expected"; break;
case 55: s = "\"]\" expected"; break;
case 56: s = "\".\" expected"; break;
case 57: s = "\"choose\" expected"; break;
case 58: s = "\"if\" expected"; break;
case 59: s = "\"else\" expected"; break;
case 60: s = "\"case\" expected"; break;
case 61: s = "\"=>\" expected"; break;
case 62: s = "\"while\" expected"; break;
case 63: s = "\"invariant\" expected"; break;
case 64: s = "\"match\" expected"; break;
case 65: s = "\"assert\" expected"; break;
case 66: s = "\"assume\" expected"; break;
case 67: s = "\"print\" expected"; break;
case 68: s = "\"parallel\" expected"; break;
case 69: s = "\"<==>\" expected"; break;
case 70: s = "\"\\u21d4\" expected"; break;
case 71: s = "\"==>\" expected"; break;
case 72: s = "\"\\u21d2\" expected"; break;
case 73: s = "\"&&\" expected"; break;
case 74: s = "\"\\u2227\" expected"; break;
case 75: s = "\"||\" expected"; break;
case 76: s = "\"\\u2228\" expected"; break;
case 77: s = "\"==\" expected"; break;
case 78: s = "\"<=\" expected"; break;
case 79: s = "\">=\" expected"; break;
case 80: s = "\"!=\" expected"; break;
case 81: s = "\"!!\" expected"; break;
case 82: s = "\"in\" expected"; break;
case 83: s = "\"!\" expected"; break;
case 84: s = "\"\\u2260\" expected"; break;
case 85: s = "\"\\u2264\" expected"; break;
case 86: s = "\"\\u2265\" expected"; break;
case 87: s = "\"+\" expected"; break;
case 88: s = "\"-\" expected"; break;
case 89: s = "\"/\" expected"; break;
case 90: s = "\"%\" expected"; break;
case 91: s = "\"\\u00ac\" expected"; break;
case 92: s = "\"false\" expected"; break;
case 93: s = "\"true\" expected"; break;
case 94: s = "\"null\" expected"; break;
case 95: s = "\"this\" expected"; break;
case 96: s = "\"fresh\" expected"; break;
case 97: s = "\"allocated\" expected"; break;
case 98: s = "\"old\" expected"; break;
case 99: s = "\"then\" expected"; break;
case 100: s = "\"..\" expected"; break;
case 101: s = "\"forall\" expected"; break;
case 102: s = "\"\\u2200\" expected"; break;
case 103: s = "\"exists\" expected"; break;
case 104: s = "\"\\u2203\" expected"; break;
case 105: s = "\"::\" expected"; break;
case 106: s = "\"\\u2022\" expected"; break;
case 107: s = "??? expected"; break;
case 108: s = "invalid Dafny"; break;
case 109: s = "this symbol not expected in ClassDecl"; break;
case 110: s = "this symbol not expected in DatatypeDecl"; break;
case 111: s = "invalid DatatypeDecl"; break;
case 112: s = "this symbol not expected in DatatypeDecl"; break;
case 113: s = "this symbol not expected in ArbitraryTypeDecl"; break;
case 114: s = "invalid ClassMemberDecl"; break;
case 115: s = "this symbol not expected in FieldDecl"; break;
case 116: s = "this symbol not expected in FieldDecl"; break;
case 117: s = "invalid FunctionDecl"; break;
case 118: s = "invalid FunctionDecl"; break;
case 119: s = "invalid FunctionDecl"; break;
case 120: s = "this symbol not expected in MethodDecl"; break;
case 121: s = "invalid MethodDecl"; break;
case 122: s = "invalid MethodDecl"; break;
case 123: s = "invalid TypeAndToken"; break;
case 124: s = "this symbol not expected in MethodSpec"; break;
case 125: s = "this symbol not expected in MethodSpec"; break;
case 126: s = "this symbol not expected in MethodSpec"; break;
case 127: s = "this symbol not expected in MethodSpec"; break;
case 128: s = "invalid MethodSpec"; break;
case 129: s = "this symbol not expected in MethodSpec"; break;
case 130: s = "invalid MethodSpec"; break;
case 131: s = "invalid ReferenceType"; break;
case 132: s = "this symbol not expected in FunctionSpec"; break;
case 133: s = "this symbol not expected in FunctionSpec"; break;
case 134: s = "this symbol not expected in FunctionSpec"; break;
case 135: s = "this symbol not expected in FunctionSpec"; break;
case 136: s = "this symbol not expected in FunctionSpec"; break;
case 137: s = "invalid FunctionSpec"; break;
case 138: s = "invalid PossiblyWildFrameExpression"; break;
case 139: s = "invalid PossiblyWildExpression"; break;
case 140: s = "this symbol not expected in OneStmt"; break;
case 141: s = "invalid OneStmt"; break;
case 142: s = "this symbol not expected in OneStmt"; break;
case 143: s = "invalid OneStmt"; break;
case 144: s = "invalid AssertStmt"; break;
case 145: s = "invalid UpdateStmt"; break;
case 146: s = "invalid UpdateStmt"; break;
case 147: s = "invalid IfStmt"; break;
case 148: s = "invalid IfStmt"; break;
case 149: s = "invalid WhileStmt"; break;
case 150: s = "invalid WhileStmt"; break;
case 151: s = "invalid Rhs"; break;
case 152: s = "invalid Lhs"; break;
case 153: s = "invalid Guard"; break;
case 154: s = "this symbol not expected in LoopSpec"; break;
case 155: s = "this symbol not expected in LoopSpec"; break;
case 156: s = "this symbol not expected in LoopSpec"; break;
case 157: s = "this symbol not expected in LoopSpec"; break;
case 158: s = "this symbol not expected in LoopSpec"; break;
case 159: s = "this symbol not expected in Invariant"; break;
case 160: s = "invalid AttributeArg"; break;
case 161: s = "invalid EquivOp"; break;
case 162: s = "invalid ImpliesOp"; break;
case 163: s = "invalid AndOp"; break;
case 164: s = "invalid OrOp"; break;
case 165: s = "invalid RelOp"; break;
case 166: s = "invalid AddOp"; break;
case 167: s = "invalid UnaryExpression"; break;
case 168: s = "invalid MulOp"; break;
case 169: s = "invalid NegOp"; break;
case 170: s = "invalid EndlessExpression"; break;
case 171: s = "invalid Suffix"; break;
case 172: s = "invalid Suffix"; break;
case 173: s = "invalid Suffix"; break;
case 174: s = "invalid DisplayExpr"; break;
case 175: s = "invalid MultiSetExpr"; break;
case 176: s = "invalid ConstAtomExpression"; break;
case 177: s = "invalid QuantifierGuts"; break;
case 178: s = "invalid Forall"; break;
case 179: s = "invalid Exists"; break;
case 180: s = "invalid QSep"; break;
default: s = "error " + n; break;
}
return s;
}
public void SemErr(IToken/*!*/ tok, string/*!*/ msg) { // semantic errors
Contract.Requires(tok != null);
Contract.Requires(msg != null);
SemErr(tok.filename, tok.line, tok.col, msg);
}
public virtual void SemErr(string filename, int line, int col, string/*!*/ msg) {
Contract.Requires(msg != null);
errorStream.WriteLine(errMsgFormat, filename, line, col, msg);
count++;
}
public virtual void Warning(string filename, int line, int col, string msg) {
Contract.Requires(msg != null);
errorStream.WriteLine(warningMsgFormat, filename, line, col, msg);
}
} // Errors
public class FatalError: Exception {
public FatalError(string m): base(m) {}
}
}