added trait feature:

 -possibility to declare traits in Dafny
 -possibility to extend a class by a trait
 -possibility to override body-less methods

1 files changed, 114 insertions, 112 deletions

diff --git a/Source/Dafny/Scanner.cs b/Source/Dafny/Scanner.cs
index 87dee5aa..ee65a927 100644
--- a/Source/Dafny/Scanner.cs
+++ b/Source/Dafny/Scanner.cs
@@ -211,8 +211,8 @@ public class UTF8Buffer: Buffer {
 public class Scanner {

 	const char EOL = '\n';

 	const int eofSym = 0; /* pdt */

-	const int maxT = 126;

-	const int noSym = 126;

+	const int maxT = 128;

+	const int noSym = 128;

 

 

 	[ContractInvariantMethod]

@@ -500,66 +500,68 @@ public class Scanner {
 			case "as": t.kind = 22; break;

 			case "default": t.kind = 23; break;

 			case "class": t.kind = 24; break;

-			case "ghost": t.kind = 25; break;

-			case "static": t.kind = 26; break;

-			case "datatype": t.kind = 27; break;

-			case "codatatype": t.kind = 28; break;

-			case "var": t.kind = 30; break;

-			case "type": t.kind = 32; break;

-			case "iterator": t.kind = 34; break;

-			case "yields": t.kind = 35; break;

-			case "returns": t.kind = 36; break;

-			case "method": t.kind = 40; break;

-			case "lemma": t.kind = 41; break;

-			case "colemma": t.kind = 42; break;

-			case "comethod": t.kind = 43; break;

-			case "constructor": t.kind = 44; break;

-			case "modifies": t.kind = 45; break;

-			case "free": t.kind = 46; break;

-			case "requires": t.kind = 47; break;

-			case "ensures": t.kind = 48; break;

-			case "decreases": t.kind = 49; break;

-			case "reads": t.kind = 50; break;

-			case "yield": t.kind = 51; break;

-			case "bool": t.kind = 52; break;

-			case "nat": t.kind = 53; break;

-			case "int": t.kind = 54; break;

-			case "real": t.kind = 55; break;

-			case "set": t.kind = 56; break;

-			case "multiset": t.kind = 57; break;

-			case "seq": t.kind = 58; break;

-			case "map": t.kind = 59; break;

-			case "object": t.kind = 60; break;

-			case "function": t.kind = 62; break;

-			case "predicate": t.kind = 63; break;

-			case "copredicate": t.kind = 64; break;

-			case "label": t.kind = 66; break;

-			case "break": t.kind = 67; break;

-			case "where": t.kind = 68; break;

-			case "return": t.kind = 70; break;

-			case "assume": t.kind = 72; break;

-			case "new": t.kind = 73; break;

-			case "if": t.kind = 76; break;

-			case "else": t.kind = 77; break;

-			case "case": t.kind = 78; break;

-			case "while": t.kind = 80; break;

-			case "invariant": t.kind = 81; break;

-			case "match": t.kind = 82; break;

-			case "assert": t.kind = 83; break;

-			case "print": t.kind = 84; break;

-			case "forall": t.kind = 85; break;

-			case "parallel": t.kind = 86; break;

-			case "modify": t.kind = 87; break;

-			case "calc": t.kind = 88; break;

-			case "in": t.kind = 106; break;

-			case "false": t.kind = 113; break;

-			case "true": t.kind = 114; break;

-			case "null": t.kind = 115; break;

-			case "this": t.kind = 116; break;

-			case "fresh": t.kind = 117; break;

-			case "old": t.kind = 118; break;

-			case "then": t.kind = 119; break;

-			case "exists": t.kind = 122; break;

+			case "extends": t.kind = 25; break;

+			case "trait": t.kind = 26; break;

+			case "ghost": t.kind = 27; break;

+			case "static": t.kind = 28; break;

+			case "datatype": t.kind = 29; break;

+			case "codatatype": t.kind = 30; break;

+			case "var": t.kind = 32; break;

+			case "type": t.kind = 34; break;

+			case "iterator": t.kind = 36; break;

+			case "yields": t.kind = 37; break;

+			case "returns": t.kind = 38; break;

+			case "method": t.kind = 42; break;

+			case "lemma": t.kind = 43; break;

+			case "colemma": t.kind = 44; break;

+			case "comethod": t.kind = 45; break;

+			case "constructor": t.kind = 46; break;

+			case "modifies": t.kind = 47; break;

+			case "free": t.kind = 48; break;

+			case "requires": t.kind = 49; break;

+			case "ensures": t.kind = 50; break;

+			case "decreases": t.kind = 51; break;

+			case "reads": t.kind = 52; break;

+			case "yield": t.kind = 53; break;

+			case "bool": t.kind = 54; break;

+			case "nat": t.kind = 55; break;

+			case "int": t.kind = 56; break;

+			case "real": t.kind = 57; break;

+			case "set": t.kind = 58; break;

+			case "multiset": t.kind = 59; break;

+			case "seq": t.kind = 60; break;

+			case "map": t.kind = 61; break;

+			case "object": t.kind = 62; break;

+			case "function": t.kind = 64; break;

+			case "predicate": t.kind = 65; break;

+			case "copredicate": t.kind = 66; break;

+			case "label": t.kind = 68; break;

+			case "break": t.kind = 69; break;

+			case "where": t.kind = 70; break;

+			case "return": t.kind = 72; break;

+			case "assume": t.kind = 74; break;

+			case "new": t.kind = 75; break;

+			case "if": t.kind = 78; break;

+			case "else": t.kind = 79; break;

+			case "case": t.kind = 80; break;

+			case "while": t.kind = 82; break;

+			case "invariant": t.kind = 83; break;

+			case "match": t.kind = 84; break;

+			case "assert": t.kind = 85; break;

+			case "print": t.kind = 86; break;

+			case "forall": t.kind = 87; break;

+			case "parallel": t.kind = 88; break;

+			case "modify": t.kind = 89; break;

+			case "calc": t.kind = 90; break;

+			case "in": t.kind = 108; break;

+			case "false": t.kind = 115; break;

+			case "true": t.kind = 116; break;

+			case "null": t.kind = 117; break;

+			case "this": t.kind = 118; break;

+			case "fresh": t.kind = 119; break;

+			case "old": t.kind = 120; break;

+			case "then": t.kind = 121; break;

+			case "exists": t.kind = 124; break;

 			default: break;

 		}

 	}

@@ -706,72 +708,72 @@ public class Scanner {
 				else if (ch >= '0' && ch <= '9') {AddCh(); goto case 30;}

 				else {t.kind = 5; break;}

 			case 31:

-				{t.kind = 31; break;}

+				{t.kind = 33; break;}

 			case 32:

-				{t.kind = 37; break;}

+				{t.kind = 39; break;}

 			case 33:

-				{t.kind = 65; break;}

+				{t.kind = 67; break;}

 			case 34:

-				{t.kind = 69; break;}

-			case 35:

 				{t.kind = 71; break;}

+			case 35:

+				{t.kind = 73; break;}

 			case 36:

-				{t.kind = 74; break;}

+				{t.kind = 76; break;}

 			case 37:

-				{t.kind = 75; break;}

+				{t.kind = 77; break;}

 			case 38:

-				{t.kind = 79; break;}

+				{t.kind = 81; break;}

 			case 39:

-				{t.kind = 89; break;}

-			case 40:

 				{t.kind = 91; break;}

+			case 40:

+				{t.kind = 93; break;}

 			case 41:

-				{t.kind = 92; break;}

+				{t.kind = 94; break;}

 			case 42:

-				{t.kind = 93; break;}

+				{t.kind = 95; break;}

 			case 43:

-				{t.kind = 94; break;}

+				{t.kind = 96; break;}

 			case 44:

-				{t.kind = 95; break;}

+				{t.kind = 97; break;}

 			case 45:

-				{t.kind = 96; break;}

+				{t.kind = 98; break;}

 			case 46:

-				{t.kind = 97; break;}

+				{t.kind = 99; break;}

 			case 47:

-				{t.kind = 98; break;}

+				{t.kind = 100; break;}

 			case 48:

-				{t.kind = 99; break;}

-			case 49:

 				{t.kind = 101; break;}

+			case 49:

+				{t.kind = 103; break;}

 			case 50:

 				if (ch == '&') {AddCh(); goto case 51;}

 				else {goto case 0;}

 			case 51:

-				{t.kind = 102; break;}

+				{t.kind = 104; break;}

 			case 52:

-				{t.kind = 103; break;}

+				{t.kind = 105; break;}

 			case 53:

-				{t.kind = 104; break;}

+				{t.kind = 106; break;}

 			case 54:

-				{t.kind = 105; break;}

+				{t.kind = 107; break;}

 			case 55:

-				{t.kind = 108; break;}

+				{t.kind = 110; break;}

 			case 56:

-				{t.kind = 109; break;}

+				{t.kind = 111; break;}

 			case 57:

-				{t.kind = 110; break;}

+				{t.kind = 112; break;}

 			case 58:

-				{t.kind = 111; break;}

+				{t.kind = 113; break;}

 			case 59:

-				{t.kind = 112; break;}

+				{t.kind = 114; break;}

 			case 60:

-				{t.kind = 121; break;}

-			case 61:

 				{t.kind = 123; break;}

+			case 61:

+				{t.kind = 125; break;}

 			case 62:

-				{t.kind = 124; break;}

+				{t.kind = 126; break;}

 			case 63:

-				{t.kind = 125; break;}

+				{t.kind = 127; break;}

 			case 64:

 				recEnd = pos; recKind = 7;

 				if (ch == '=') {AddCh(); goto case 34;}

@@ -779,47 +781,47 @@ public class Scanner {
 				else if (ch == ':') {AddCh(); goto case 62;}

 				else {t.kind = 7; break;}

 			case 65:

-				recEnd = pos; recKind = 107;

+				recEnd = pos; recKind = 109;

 				if (ch == 'i') {AddCh(); goto case 19;}

 				else if (ch == '=') {AddCh(); goto case 41;}

-				else {t.kind = 107; break;}

+				else {t.kind = 109; break;}

 			case 66:

 				recEnd = pos; recKind = 21;

 				if (ch == '=') {AddCh(); goto case 71;}

 				else if (ch == '>') {AddCh(); goto case 38;}

 				else {t.kind = 21; break;}

 			case 67:

-				recEnd = pos; recKind = 29;

+				recEnd = pos; recKind = 31;

 				if (ch == '|') {AddCh(); goto case 53;}

-				else {t.kind = 29; break;}

+				else {t.kind = 31; break;}

 			case 68:

-				recEnd = pos; recKind = 61;

+				recEnd = pos; recKind = 63;

 				if (ch == '.') {AddCh(); goto case 72;}

-				else {t.kind = 61; break;}

+				else {t.kind = 63; break;}

 			case 69:

-				recEnd = pos; recKind = 38;

+				recEnd = pos; recKind = 40;

 				if (ch == '=') {AddCh(); goto case 73;}

-				else {t.kind = 38; break;}

+				else {t.kind = 40; break;}

 			case 70:

-				recEnd = pos; recKind = 39;

+				recEnd = pos; recKind = 41;

 				if (ch == '=') {AddCh(); goto case 40;}

-				else {t.kind = 39; break;}

+				else {t.kind = 41; break;}

 			case 71:

-				recEnd = pos; recKind = 33;

+				recEnd = pos; recKind = 35;

 				if (ch == '>') {AddCh(); goto case 47;}

-				else {t.kind = 33; break;}

+				else {t.kind = 35; break;}

 			case 72:

-				recEnd = pos; recKind = 120;

+				recEnd = pos; recKind = 122;

 				if (ch == '.') {AddCh(); goto case 32;}

-				else {t.kind = 120; break;}

+				else {t.kind = 122; break;}

 			case 73:

-				recEnd = pos; recKind = 90;

+				recEnd = pos; recKind = 92;

 				if (ch == '=') {AddCh(); goto case 74;}

-				else {t.kind = 90; break;}

+				else {t.kind = 92; break;}

 			case 74:

-				recEnd = pos; recKind = 100;

+				recEnd = pos; recKind = 102;

 				if (ch == '>') {AddCh(); goto case 45;}

-				else {t.kind = 100; break;}

+				else {t.kind = 102; break;}

 

 		}

 		t.val = new String(tval, 0, tlen);