1
|
/**
|
2
|
*
|
3
|
* OOAS Compiler (Deprecated)
|
4
|
*
|
5
|
* Copyright 2015, Institute for Software Technology, Graz University of
|
6
|
* Technology. Portions are copyright 2015 by the AIT Austrian Institute
|
7
|
* of Technology. All rights reserved.
|
8
|
*
|
9
|
* SEE THE "LICENSE" FILE FOR THE TERMS UNDER WHICH THIS FILE IS PROVIDED.
|
10
|
*
|
11
|
* Please notice that this version of the OOAS compiler is considered de-
|
12
|
* precated. Only the Java version is maintained.
|
13
|
*
|
14
|
* Contributors:
|
15
|
* Willibald Krenn (TU Graz/AIT)
|
16
|
* Stefan Tiran (TU Graz/AIT)
|
17
|
*/
|
18
|
|
19
|
using System;
|
20
|
using Antlr.Runtime;
|
21
|
using System.Text;
|
22
|
using System.Collections.Generic;
|
23
|
using System.Text.RegularExpressions;
|
24
|
|
25
|
namespace TUG.Mogentes
|
26
|
{
|
27
|
|
28
|
public class CompilerMessage
|
29
|
{
|
30
|
private string m_file;
|
31
|
private int m_line;
|
32
|
private int m_column;
|
33
|
private string m_message;
|
34
|
|
35
|
public CompilerMessage(string aFile, int aLine, int aColumn, string aMessage)
|
36
|
{
|
37
|
m_file = aFile;
|
38
|
m_line = aLine;
|
39
|
m_column = aColumn;
|
40
|
m_message = aMessage;
|
41
|
}
|
42
|
|
43
|
public CompilerMessage(string aFile, IToken aSymbol, string aMessage)
|
44
|
{
|
45
|
m_file = aFile;
|
46
|
m_line = aSymbol.Line;
|
47
|
m_column = aSymbol.CharPositionInLine;
|
48
|
m_message = aMessage;
|
49
|
}
|
50
|
|
51
|
public string file { get { return m_file; } }
|
52
|
public int line { get { return m_line; } }
|
53
|
public int column { get { return m_column; } }
|
54
|
public string message { get { return m_message; } }
|
55
|
|
56
|
}
|
57
|
|
58
|
|
59
|
public class ParserError : CompilerMessage
|
60
|
{
|
61
|
public ParserError(string aFile, int aLine, int aColumn, string aMessage)
|
62
|
: base(aFile, aLine, aColumn, aMessage)
|
63
|
{ }
|
64
|
|
65
|
public ParserError(string aFile, IToken aSymbol, string aMessage)
|
66
|
: base(aFile, aSymbol, aMessage)
|
67
|
{ }
|
68
|
}
|
69
|
|
70
|
|
71
|
public class ParserWarning : CompilerMessage
|
72
|
{
|
73
|
public ParserWarning(string aFile, int aLine, int aColumn, string aMessage)
|
74
|
: base(aFile, aLine, aColumn, aMessage)
|
75
|
{ }
|
76
|
|
77
|
public ParserWarning(string aFile, IToken aSymbol, string aMessage)
|
78
|
: base(aFile, aSymbol, aMessage)
|
79
|
{ }
|
80
|
}
|
81
|
|
82
|
public class ParserMessage : CompilerMessage
|
83
|
{
|
84
|
public ParserMessage(string aFile, int aLine, int aColumn, string aMessage)
|
85
|
: base(aFile, aLine, aColumn, aMessage)
|
86
|
{ }
|
87
|
|
88
|
public ParserMessage(string aFile, IToken aSymbol, string aMessage)
|
89
|
: base(aFile, aSymbol, aMessage)
|
90
|
{ }
|
91
|
}
|
92
|
|
93
|
|
94
|
public class ParserState
|
95
|
{
|
96
|
public ooaParser parser;
|
97
|
public ooaLexer lexer;
|
98
|
public string filename;
|
99
|
public string namesTypePrefix = String.Empty;
|
100
|
public bool parsingAttributes;
|
101
|
|
102
|
|
103
|
public MainModule ooaSystem;
|
104
|
|
105
|
public IScope currentScope;
|
106
|
public List<ParserError> listOfParserErrors;
|
107
|
public List<ParserWarning> listOfParserWarnings;
|
108
|
public List<ParserMessage> listOfParserMessages;
|
109
|
public List<OpaqueType> typesToFixUp;
|
110
|
|
111
|
public ParserState(Program.Options options)
|
112
|
{
|
113
|
listOfParserErrors = new List<ParserError>();
|
114
|
listOfParserWarnings = new List<ParserWarning>();
|
115
|
listOfParserMessages = new List<ParserMessage>();
|
116
|
typesToFixUp = new List<OpaqueType>();
|
117
|
this.filename = options.fileToParse;
|
118
|
this.namesTypePrefix = options.namedTypePrefix;
|
119
|
ICharStream input = new ANTLRFileStream(filename, Encoding.ASCII);
|
120
|
lexer = new ooaLexer(input);
|
121
|
CommonTokenStream tokens = new CommonTokenStream(lexer);
|
122
|
parser = new ooaParser(tokens);
|
123
|
parser.pState = this;
|
124
|
}
|
125
|
|
126
|
public void AddErrorMessage(ParserError parserError)
|
127
|
{
|
128
|
listOfParserErrors.Add(parserError);
|
129
|
}
|
130
|
public void AddWarningMessage(ParserWarning parserWarning)
|
131
|
{
|
132
|
listOfParserWarnings.Add(parserWarning);
|
133
|
}
|
134
|
public void AddMessage(ParserMessage aMessage)
|
135
|
{
|
136
|
listOfParserMessages.Add(aMessage);
|
137
|
}
|
138
|
|
139
|
public Identifier Lookup(string symbolName, IScope resolveStack)
|
140
|
{
|
141
|
string lkupname = symbolName;
|
142
|
do
|
143
|
{
|
144
|
Identifier result = resolveStack.ResolveIdentifier(lkupname);
|
145
|
if (result != null)
|
146
|
return result;
|
147
|
resolveStack = resolveStack.GetParentScope();
|
148
|
} while (resolveStack != null);
|
149
|
|
150
|
return null;
|
151
|
}
|
152
|
public Identifier Lookup(string symbolName)
|
153
|
{
|
154
|
return Lookup(symbolName, currentScope);
|
155
|
}
|
156
|
public Identifier Lookup(IToken symbolName)
|
157
|
{
|
158
|
if (symbolName != null)
|
159
|
return Lookup(symbolName.Text);
|
160
|
else
|
161
|
return null;
|
162
|
}
|
163
|
|
164
|
public void PushResolveStack(IScope newScope)
|
165
|
{
|
166
|
// some sanity check.
|
167
|
if (newScope is MethodIdentifier)
|
168
|
System.Diagnostics.Debug.Assert(currentScope is OoActionSystemType);
|
169
|
|
170
|
newScope.SetParentScope(currentScope);
|
171
|
currentScope = newScope;
|
172
|
}
|
173
|
public void PopResolveStack()
|
174
|
{
|
175
|
currentScope = currentScope.GetParentScope();
|
176
|
}
|
177
|
}
|
178
|
|
179
|
|
180
|
public partial class ooaParser : Parser
|
181
|
{
|
182
|
public ParserState pState { get; set; }
|
183
|
|
184
|
|
185
|
|
186
|
|
187
|
public bool IsRightToLeft(ExpressionKind type)
|
188
|
{
|
189
|
return type == ExpressionKind.implies; // implication has right grouping
|
190
|
}
|
191
|
|
192
|
public int GetOperatorPrecedence(ExpressionKind type)
|
193
|
{
|
194
|
switch (type)
|
195
|
{
|
196
|
/*Family of Evaluators*/
|
197
|
|
198
|
case ExpressionKind.abs: // T_ABS:
|
199
|
case ExpressionKind.card: // T_CARD:
|
200
|
case ExpressionKind.dom: // T_DOM:
|
201
|
case ExpressionKind.range: // T_RNG:
|
202
|
case ExpressionKind.merge: // T_MERGE:
|
203
|
case ExpressionKind.len: // T_LEN:
|
204
|
case ExpressionKind.elems: // T_ELEMS:
|
205
|
case ExpressionKind.head: // T_HEAD:
|
206
|
case ExpressionKind.tail: // T_TAIL:
|
207
|
case ExpressionKind.conc: // T_CONC:
|
208
|
case ExpressionKind.inds: // T_INDS:
|
209
|
case ExpressionKind.dinter: // T_DINTER:
|
210
|
case ExpressionKind.dunion: // T_DUNION:
|
211
|
return 1;
|
212
|
|
213
|
case ExpressionKind.domresby: // T_DOMRESBY:
|
214
|
case ExpressionKind.domresto: // T_DOMRESTO:
|
215
|
case ExpressionKind.rngresby: // T_RNGRESBY:
|
216
|
case ExpressionKind.rngresto: // T_RNGRESTO:
|
217
|
return 2;
|
218
|
|
219
|
case ExpressionKind.div: // T_DIV:
|
220
|
case ExpressionKind.idiv: // T_IDIV:
|
221
|
case ExpressionKind.mod: // T_MOD:
|
222
|
case ExpressionKind.prod: // T_PROD:
|
223
|
case ExpressionKind.inter: // T_INTER:
|
224
|
return 3;
|
225
|
|
226
|
case ExpressionKind.sum: // T_SUM:
|
227
|
case ExpressionKind.minus: // T_MINUS:
|
228
|
case ExpressionKind.union: // T_UNION:
|
229
|
case ExpressionKind.diff: // T_DIFF:
|
230
|
case ExpressionKind.munion: // T_MUNION:
|
231
|
case ExpressionKind.seqmod_mapoverride: // T_SEQMOD_MAPOVERRIDE:
|
232
|
return 4;
|
233
|
|
234
|
/*Family of Relations*/
|
235
|
|
236
|
case ExpressionKind.less:
|
237
|
case ExpressionKind.lessequal:
|
238
|
case ExpressionKind.greater:
|
239
|
case ExpressionKind.greaterequal:
|
240
|
case ExpressionKind.equal:
|
241
|
case ExpressionKind.notequal:
|
242
|
case ExpressionKind.subset:
|
243
|
case ExpressionKind.elemin:
|
244
|
case ExpressionKind.notelemin:
|
245
|
return 5;
|
246
|
|
247
|
/*Family of Connectives*/
|
248
|
|
249
|
case ExpressionKind.and: // T_AND:
|
250
|
return 6;
|
251
|
|
252
|
case ExpressionKind.or: // T_OR:
|
253
|
return 7;
|
254
|
|
255
|
case ExpressionKind.implies: // T_IMPLIES:
|
256
|
return 8;
|
257
|
|
258
|
case ExpressionKind.biimplies: // T_BIIMPLIES:
|
259
|
return 9;
|
260
|
|
261
|
default:
|
262
|
throw new NotImplementedException("operator not supported: " + type.ToString());
|
263
|
// return 0;
|
264
|
}
|
265
|
}
|
266
|
|
267
|
/*taken from antlr homepage:
|
268
|
http://www.antlr.org/wiki/display/ANTLR3/Operator+precedence+parser
|
269
|
*/
|
270
|
int findPivot(List<BinaryOperator> operators, int startIndex, int stopIndex)
|
271
|
{
|
272
|
int pivot = startIndex;
|
273
|
int pivotRank = GetOperatorPrecedence(operators[pivot].kind);
|
274
|
for (int i = startIndex + 1; i <= stopIndex; i++)
|
275
|
{
|
276
|
ExpressionKind type = operators[i].kind;
|
277
|
int current = GetOperatorPrecedence(type);
|
278
|
bool rtl = IsRightToLeft(type);
|
279
|
if (current > pivotRank || (current == pivotRank && rtl))
|
280
|
{
|
281
|
pivot = i;
|
282
|
pivotRank = current;
|
283
|
}
|
284
|
}
|
285
|
return pivot;
|
286
|
}
|
287
|
|
288
|
internal Expression createPrecedenceTree(
|
289
|
List<Expression> expressions,
|
290
|
List<BinaryOperator> operators,
|
291
|
int startIndex,
|
292
|
int stopIndex)
|
293
|
{
|
294
|
if (stopIndex == startIndex)
|
295
|
return expressions[startIndex];
|
296
|
|
297
|
int pivot = findPivot(operators, startIndex, stopIndex - 1);
|
298
|
|
299
|
BinaryOperator result = operators[pivot];
|
300
|
result.SetLeftChild(createPrecedenceTree(expressions, operators, startIndex, pivot));
|
301
|
result.SetRightChild(createPrecedenceTree(expressions, operators, pivot + 1, stopIndex));
|
302
|
|
303
|
return result;
|
304
|
}
|
305
|
|
306
|
internal Expression createPrecedenceTree(List<Expression> expressions, List<BinaryOperator> operators)
|
307
|
{
|
308
|
return createPrecedenceTree(expressions, operators, 0, expressions.Count - 1);
|
309
|
}
|
310
|
|
311
|
|
312
|
/* add error message to state. */
|
313
|
private void doError(IToken aToken, string aMessage)
|
314
|
{
|
315
|
pState.AddErrorMessage(
|
316
|
new ParserError(pState.filename, aToken, aMessage));
|
317
|
}
|
318
|
|
319
|
/* add warning message to state */
|
320
|
private void doWarning(IToken id1, string p)
|
321
|
{
|
322
|
pState.AddWarningMessage(new ParserWarning(pState.filename, id1, p));
|
323
|
}
|
324
|
|
325
|
private void doError(string aMessage)
|
326
|
{
|
327
|
pState.AddErrorMessage(
|
328
|
new ParserError(pState.filename, 0, 0, aMessage));
|
329
|
}
|
330
|
|
331
|
/* init global state */
|
332
|
internal void initializeTopLevelParserState()
|
333
|
{
|
334
|
pState.ooaSystem = new MainModule();
|
335
|
pState.PushResolveStack(pState.ooaSystem);
|
336
|
}
|
337
|
|
338
|
|
339
|
private IScope GetScope()
|
340
|
{
|
341
|
return pState.currentScope;
|
342
|
}
|
343
|
|
344
|
|
345
|
/*create a named constant*/
|
346
|
internal void addNamedConst(IToken aName, Expression anExpr)
|
347
|
{
|
348
|
if (pState.currentScope.ResolveIdentifier(aName.Text) == null)
|
349
|
{
|
350
|
/* needs to be a constant... */
|
351
|
ConstantIdentifier aConst = new ConstantIdentifier(aName, anExpr, GetScope());
|
352
|
|
353
|
OoaResolveExpressionsVisitor resolver = new OoaResolveExpressionsVisitor(pState);
|
354
|
aConst.Accept(resolver);
|
355
|
|
356
|
if (aConst.Value == null || aConst.Value.type == null || aConst.Value.kind != ExpressionKind.Value)
|
357
|
{
|
358
|
doError(aName, String.Format("{0} not a constant!", aName.Text));
|
359
|
}
|
360
|
else
|
361
|
{
|
362
|
aConst.SetType(aConst.Value.type);
|
363
|
pState.currentScope.AddIdentifier(aConst, null);
|
364
|
}
|
365
|
}
|
366
|
else
|
367
|
doError(aName, String.Format("{0} already defined!", aName.Text));
|
368
|
}
|
369
|
|
370
|
|
371
|
|
372
|
/* create a named type; we're on top-level here */
|
373
|
internal void createNamedType(IToken aName, UlyssesType aType)
|
374
|
{
|
375
|
// precond..
|
376
|
System.Diagnostics.Debug.Assert(aName != null);
|
377
|
|
378
|
if (aType == null)
|
379
|
{
|
380
|
doError(aName, String.Format("{0} lacks a type! (Type not added)", aName.Text));
|
381
|
return;
|
382
|
}
|
383
|
|
384
|
|
385
|
if (pState.currentScope.ResolveIdentifier(aName.Text) == null)
|
386
|
{
|
387
|
TypeIdentifier newid = new TypeIdentifier(aName, aType, GetScope());
|
388
|
aType.SetTypeIdentifier(newid);
|
389
|
pState.currentScope.AddIdentifier(newid, null);
|
390
|
}
|
391
|
else
|
392
|
doError(aName, String.Format("{0} already defined!", aName.Text));
|
393
|
|
394
|
}
|
395
|
|
396
|
/* create basic structure for an ooa-system descr. resolve stack TOS is now ooa-system symbols */
|
397
|
internal OoActionSystemType createOoaType(IToken refinesSystemName, bool autoCons)
|
398
|
{
|
399
|
Identifier refinedSystem = pState.Lookup(refinesSystemName);
|
400
|
OoActionSystemType refinedSystemType = null;
|
401
|
if ((refinedSystem != null) && (refinedSystem.type != null))
|
402
|
{
|
403
|
if (refinedSystem.type.kind != TypeKind.OoActionSystemType)
|
404
|
doError(refinesSystemName,
|
405
|
String.Format("{0} not an object oriented action system", refinesSystemName.Text));
|
406
|
else
|
407
|
refinedSystemType = (OoActionSystemType)refinedSystem.type;
|
408
|
}
|
409
|
else if (refinesSystemName != null)
|
410
|
{
|
411
|
pState.AddErrorMessage(
|
412
|
new ParserError(pState.filename, refinesSystemName,
|
413
|
String.Format("Type that's being refined ({0}) not found!", refinesSystemName.Text)));
|
414
|
}
|
415
|
|
416
|
OoActionSystemType result = new OoActionSystemType(autoCons, refinedSystemType, null);
|
417
|
|
418
|
|
419
|
// add 'self' to the symbols.. (self is a keyword, so it can't be defined)
|
420
|
result.AddIdentifier(new SelfTypeIdentifier("self", result, GetScope()), null);
|
421
|
|
422
|
|
423
|
|
424
|
pState.PushResolveStack(result);
|
425
|
return result;
|
426
|
}
|
427
|
|
428
|
/* remove ooa-system symbols from resolve stack TOS */
|
429
|
internal void fixupOoaType(OoActionSystemType aTypeSymbol)
|
430
|
{
|
431
|
if (aTypeSymbol == null)
|
432
|
return;
|
433
|
|
434
|
aTypeSymbol.SetupAnonymousName();
|
435
|
if (aTypeSymbol != null)
|
436
|
pState.PopResolveStack();
|
437
|
}
|
438
|
|
439
|
internal Expression addCastExpression(Expression e, IToken cid)
|
440
|
{
|
441
|
System.Diagnostics.Debug.Assert(e != null);
|
442
|
|
443
|
Expression result = new UnaryOperator(ExpressionKind.Cast, e, cid.Line, cid.CharPositionInLine);
|
444
|
result.SetType(new OpaqueType(new TypeIdentifier(cid, null, GetScope())));
|
445
|
pState.typesToFixUp.Add((OpaqueType)result.type);
|
446
|
return result;
|
447
|
}
|
448
|
|
449
|
|
450
|
/* add a new ooa to the list describing the composition of action systems */
|
451
|
internal void addToIdentifierList(IdentifierList top, IToken aName)
|
452
|
{
|
453
|
System.Diagnostics.Debug.Assert(top != null);
|
454
|
|
455
|
Identifier aSym = pState.Lookup(aName);
|
456
|
if (aSym == null)
|
457
|
{
|
458
|
doError(aName, String.Format("Could not find ooa-system {0}!", aName.Text));
|
459
|
}
|
460
|
else if ((aSym.type == null) || !(aSym.type.kind == TypeKind.OoActionSystemType))
|
461
|
{
|
462
|
doError(aName, String.Format("Referenced type ({0}) does not have correct type!", aName.Text));
|
463
|
}
|
464
|
else
|
465
|
{
|
466
|
OoActionSystemType aType = (OoActionSystemType)aSym.type;
|
467
|
if (aType.isInSystemDescription)
|
468
|
doError(aName, String.Format("Referenced type ({0}) already used in composition!", aName.Text));
|
469
|
else
|
470
|
aType.SetIsInSystemDescription(true);
|
471
|
top.AddElement(aSym);
|
472
|
}
|
473
|
}
|
474
|
|
475
|
/* does a fixup run after parsing */
|
476
|
internal void fixUpRun(IdentifierList sysDescr)
|
477
|
{
|
478
|
// set system descr.
|
479
|
pState.ooaSystem.SetSystemDescription(sysDescr);
|
480
|
|
481
|
// fixup named types
|
482
|
FixupNamedTypes();
|
483
|
}
|
484
|
|
485
|
private void FixupNamedTypes()
|
486
|
{
|
487
|
/*named type refs that could not be resolved in the first run, have to
|
488
|
be resolved now. */
|
489
|
foreach (var ntype in pState.typesToFixUp)
|
490
|
{
|
491
|
if (ntype.resolvedType == null)
|
492
|
{
|
493
|
//ntype.identifier
|
494
|
Identifier asym = pState.Lookup(ntype.identifier.tokenText, ntype.identifier.definingScope);
|
495
|
if ((asym == null) || (asym.kind != IdentifierKind.TypeIdentifier))
|
496
|
{
|
497
|
ParserError error = new ParserError(pState.filename, ntype.identifier.line, ntype.identifier.column,
|
498
|
String.Format("Can not resolve {0} to a named type", ntype.identifier.tokenText));
|
499
|
pState.AddErrorMessage(error);
|
500
|
}
|
501
|
else
|
502
|
ntype.SetResolvedType(asym.type);
|
503
|
}
|
504
|
}
|
505
|
pState.typesToFixUp.Clear();
|
506
|
}
|
507
|
|
508
|
|
509
|
private bool TosIsActionSystem()
|
510
|
{
|
511
|
return pState.currentScope is OoActionSystemType;
|
512
|
}
|
513
|
|
514
|
|
515
|
private int currentLine
|
516
|
{
|
517
|
get
|
518
|
{
|
519
|
IToken token = input.LT(-1);
|
520
|
return token == null ? 0 : token.Line;
|
521
|
}
|
522
|
}
|
523
|
|
524
|
private int currentPos
|
525
|
{
|
526
|
get
|
527
|
{
|
528
|
IToken token = input.LT(-1);
|
529
|
return token == null ? 0 : token.CharPositionInLine;
|
530
|
}
|
531
|
}
|
532
|
|
533
|
/* add var symbol to the current action system */
|
534
|
internal void createAttribute(IToken varname, bool isStatic, bool isObs, bool isCtr, UlyssesType aType, Expression anExpr)
|
535
|
{
|
536
|
if (!TosIsActionSystem())
|
537
|
return;
|
538
|
|
539
|
if (aType == null)
|
540
|
{
|
541
|
doError(varname, String.Format("{0} lacks type!", varname.Text));
|
542
|
}
|
543
|
if (anExpr == null)
|
544
|
{
|
545
|
doError(varname, String.Format("{0} lacks initializer!", varname.Text));
|
546
|
}
|
547
|
if (isObs == true || isCtr == true)
|
548
|
if (aType.kind != TypeKind.QrType)
|
549
|
doError(varname, "'obs' or 'ctr' on attributes only allowed for qualitative types");
|
550
|
|
551
|
|
552
|
AttributeIdentifier var = new AttributeIdentifier(varname, aType, GetScope(), anExpr, isStatic, isObs, isCtr);
|
553
|
if (pState.currentScope.ResolveIdentifier(varname.Text) == null)
|
554
|
pState.currentScope.AddIdentifier(var, null);
|
555
|
else
|
556
|
doError(varname, String.Format("Can not add {0}: Symbol already defined!", varname.Text));
|
557
|
}
|
558
|
|
559
|
|
560
|
/* create a bool type */
|
561
|
internal BoolType createBoolType()
|
562
|
{
|
563
|
return new BoolType(null);
|
564
|
}
|
565
|
|
566
|
/* create a char type */
|
567
|
internal CharType createCharType()
|
568
|
{
|
569
|
return new CharType(null);
|
570
|
}
|
571
|
|
572
|
/* create an int type */
|
573
|
internal UlyssesType createIntType(IToken rangeLow, IToken rangeHigh)
|
574
|
{
|
575
|
int low = 0;
|
576
|
int high = 0;
|
577
|
|
578
|
if (rangeLow.Type == ooaLexer.T_INFTY)
|
579
|
doError(rangeLow, "Infinity not supported.");
|
580
|
if (rangeLow.Type == ooaLexer.T_INFTY)
|
581
|
doError(rangeHigh, "Infinity not supported.");
|
582
|
|
583
|
if (rangeLow.Type == ooaLexer.T_IDENTIFIER)
|
584
|
{
|
585
|
// see whether we can find the constant
|
586
|
Identifier aconst = pState.currentScope.ResolveIdentifier(rangeLow.Text);
|
587
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
588
|
doError(rangeLow, String.Format("Constant {0} not found", rangeLow.Text));
|
589
|
else if (aconst.type.kind != TypeKind.IntType)
|
590
|
doError(rangeLow, "Constant must be integer");
|
591
|
else
|
592
|
low = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
593
|
}
|
594
|
else
|
595
|
if (!Int32.TryParse(rangeLow.Text, out low))
|
596
|
doError(rangeLow, "Can not convert to integer");
|
597
|
|
598
|
if (rangeHigh.Type == ooaLexer.T_IDENTIFIER)
|
599
|
{
|
600
|
// see whether we can find the constant
|
601
|
Identifier aconst = pState.currentScope.ResolveIdentifier(rangeHigh.Text);
|
602
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
603
|
doError(rangeHigh, String.Format("Constant {0} not found", rangeHigh.Text));
|
604
|
else if (aconst.type.kind != TypeKind.IntType)
|
605
|
doError(rangeHigh, "Constant must be integer");
|
606
|
else
|
607
|
high = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
608
|
}
|
609
|
else
|
610
|
if (!Int32.TryParse(rangeHigh.Text, out high))
|
611
|
doError(rangeHigh, "Can not convert to interger");
|
612
|
|
613
|
if (high < low)
|
614
|
doError(rangeHigh, "Lower bound greater than upper bound");
|
615
|
|
616
|
return new IntType(low, high, null);
|
617
|
}
|
618
|
|
619
|
/* create a float type */
|
620
|
internal UlyssesType createFloatType(IToken rangeLow, IToken rangeHigh)
|
621
|
{
|
622
|
float low = 0;
|
623
|
float high = 0;
|
624
|
|
625
|
if (rangeLow.Type == ooaLexer.T_INFTY)
|
626
|
doError(rangeLow, "Infinity not supported.");
|
627
|
if (rangeLow.Type == ooaLexer.T_INFTY)
|
628
|
doError(rangeHigh, "Infinity not supported.");
|
629
|
|
630
|
if (rangeLow.Type == ooaLexer.T_IDENTIFIER)
|
631
|
{
|
632
|
// see whether we can find the constant
|
633
|
Identifier aconst = pState.currentScope.ResolveIdentifier(rangeLow.Text);
|
634
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
635
|
doError(rangeLow, String.Format("Constant {0} not found", rangeLow.Text));
|
636
|
else if (aconst.type.kind != TypeKind.FloatType)
|
637
|
doError(rangeLow, "Constant must be float");
|
638
|
else
|
639
|
low = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
640
|
}
|
641
|
else if (!float.TryParse(rangeLow.Text, out low))
|
642
|
doError(rangeLow, "Can not convert to float (single)");
|
643
|
|
644
|
if (rangeHigh.Type == ooaLexer.T_IDENTIFIER)
|
645
|
{
|
646
|
// see whether we can find the constant
|
647
|
Identifier aconst = pState.currentScope.ResolveIdentifier(rangeHigh.Text);
|
648
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
649
|
doError(rangeHigh, String.Format("Constant {0} not found", rangeHigh.Text));
|
650
|
else if (aconst.type.kind != TypeKind.FloatType)
|
651
|
doError(rangeHigh, "Constant must be integer");
|
652
|
else
|
653
|
high = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
654
|
}
|
655
|
else if (!float.TryParse(rangeHigh.Text, out high))
|
656
|
doError(rangeHigh, "Can not convert to float (single)");
|
657
|
|
658
|
if (high < low)
|
659
|
doError(rangeHigh, "Lower bound greater than upper bound");
|
660
|
|
661
|
/* precision */
|
662
|
float afterc_low = low - (float)Convert.ToInt32(low);
|
663
|
float afterc_high = high - (float)Convert.ToInt32(high);
|
664
|
float precision = afterc_low < afterc_high ? afterc_low : afterc_high;
|
665
|
|
666
|
return new FloatType(low, high, precision, null);
|
667
|
}
|
668
|
|
669
|
/* create a list of an enumerated type */
|
670
|
internal UlyssesType createListEnumType(IToken alistelem)
|
671
|
{
|
672
|
EnumType hiddenEnumType = new EnumType(null);
|
673
|
|
674
|
ListType result = new ListType(hiddenEnumType, 500, null);
|
675
|
addToListEnumType(result, alistelem);
|
676
|
return result;
|
677
|
}
|
678
|
|
679
|
/* add a new enum symbol to a list with an anonymous enumerated type */
|
680
|
internal void addToListEnumType(UlyssesType aTypeSymbol, IToken otherlistelem)
|
681
|
{
|
682
|
EnumType enumtype = (EnumType)((ListType)aTypeSymbol).innerType;
|
683
|
addToEnumType(enumtype, otherlistelem, null);
|
684
|
}
|
685
|
|
686
|
/* create a new enumerated type */
|
687
|
internal UlyssesType createEnumType(IToken aRangeValue, IToken anIntegerValue)
|
688
|
{
|
689
|
EnumType result;
|
690
|
|
691
|
if (anIntegerValue == null)
|
692
|
result = new EnumType(null);
|
693
|
else
|
694
|
result = new ValuedEnumType(null);
|
695
|
|
696
|
addToEnumType(result, aRangeValue, anIntegerValue);
|
697
|
return result;
|
698
|
}
|
699
|
|
700
|
/* add a new enum symbol to the enumerated type */
|
701
|
internal void addToEnumType(UlyssesType aTypeSymbol, IToken otherRangeValue, IToken anIntegerValue)
|
702
|
{
|
703
|
EnumType anEnum = (EnumType)aTypeSymbol;
|
704
|
if (anEnum.symbolTable.Defined(otherRangeValue.Text))
|
705
|
{
|
706
|
doError(otherRangeValue, String.Format("Element '{0}' already defined!", otherRangeValue.Text));
|
707
|
return;
|
708
|
}
|
709
|
|
710
|
/* for now we allow the usage of enum-ids without specifying the actual enum type,
|
711
|
* e.g., x = some_enum_id, hence all enum identifier must be globally unique.
|
712
|
* This decision could be reverted at later time...
|
713
|
*/
|
714
|
Identifier sym = pState.Lookup(otherRangeValue);
|
715
|
if (sym != null)
|
716
|
{
|
717
|
doError(otherRangeValue, String.Format("Element '{0}' already defined!", otherRangeValue.Text));
|
718
|
return;
|
719
|
}
|
720
|
|
721
|
EnumIdentifier enumval;
|
722
|
if (anIntegerValue == null)
|
723
|
{
|
724
|
if (aTypeSymbol is ValuedEnumType)
|
725
|
{
|
726
|
doError(otherRangeValue, String.Format("Element '{0}' needs integer value!", otherRangeValue.Text));
|
727
|
return;
|
728
|
}
|
729
|
|
730
|
enumval = new EnumIdentifier(otherRangeValue, (EnumType)aTypeSymbol, GetScope());
|
731
|
}
|
732
|
else
|
733
|
{
|
734
|
if (!(aTypeSymbol is ValuedEnumType))
|
735
|
{
|
736
|
doError(otherRangeValue, String.Format("Element '{0}' must not have integer value!", otherRangeValue.Text));
|
737
|
return;
|
738
|
}
|
739
|
enumval = new EnumIdentifier(otherRangeValue, Int32.Parse(anIntegerValue.Text), (EnumType)aTypeSymbol, GetScope());
|
740
|
}
|
741
|
|
742
|
((EnumType)aTypeSymbol).AddEnumSymbol(enumval);
|
743
|
|
744
|
/* add the enum id to 'global' state */
|
745
|
pState.currentScope.AddIdentifier(enumval, null);
|
746
|
}
|
747
|
|
748
|
/* get a named type */
|
749
|
internal UlyssesType getNamedType(IToken aType)
|
750
|
{
|
751
|
UlyssesType result = null;
|
752
|
Identifier sym = pState.Lookup(aType);
|
753
|
if (sym == null)
|
754
|
{
|
755
|
/* we might not have seen this type yet - so do a fixup run later */
|
756
|
result = new OpaqueType(new TypeIdentifier(aType, null, GetScope()));
|
757
|
pState.typesToFixUp.Add((OpaqueType)result);
|
758
|
}
|
759
|
else if (sym.kind == IdentifierKind.TypeIdentifier)
|
760
|
result = ((TypeIdentifier)sym).type;
|
761
|
else
|
762
|
doError(aType, "Not a named type symbol!");
|
763
|
|
764
|
return result;
|
765
|
}
|
766
|
|
767
|
/* create a list type */
|
768
|
internal UlyssesType createListType(IToken numOfElements, UlyssesType innertype)
|
769
|
{
|
770
|
if (innertype == null)
|
771
|
doError(numOfElements, "List type lacks proper element type (null)");
|
772
|
|
773
|
int numElems = 0;
|
774
|
|
775
|
if (numOfElements.Type == ooaLexer.T_IDENTIFIER)
|
776
|
{
|
777
|
// see whether we can find the constant
|
778
|
Identifier aconst = pState.currentScope.ResolveIdentifier(numOfElements.Text);
|
779
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
780
|
doError(numOfElements, String.Format("Constant {0} not found", numOfElements.Text));
|
781
|
else if (aconst.type.kind != TypeKind.IntType)
|
782
|
doError(numOfElements, "Constant must be integer");
|
783
|
else
|
784
|
numElems = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
785
|
}
|
786
|
else
|
787
|
{
|
788
|
if (!Int32.TryParse(numOfElements.Text, out numElems))
|
789
|
doError(numOfElements, "Not an integer");
|
790
|
if (numElems <= 0)
|
791
|
doError(numOfElements, "Number of elements in a list must be >= 1");
|
792
|
}
|
793
|
|
794
|
ListType result = new ListType(innertype, numElems, null);
|
795
|
return result;
|
796
|
}
|
797
|
|
798
|
/* create a map type */
|
799
|
internal UlyssesType createMapType(IToken numOfElements, UlyssesType mapfromtype, UlyssesType maptotype)
|
800
|
{
|
801
|
if (mapfromtype == null)
|
802
|
doError(numOfElements, "Map: From-type not set (null)");
|
803
|
if (maptotype == null)
|
804
|
doError(numOfElements, "Map: To-type not set (null)");
|
805
|
|
806
|
int max = 0;
|
807
|
|
808
|
if (numOfElements.Type == ooaLexer.T_IDENTIFIER)
|
809
|
{
|
810
|
// see whether we can find the constant
|
811
|
Identifier aconst = pState.currentScope.ResolveIdentifier(numOfElements.Text);
|
812
|
if (aconst == null || aconst.kind != IdentifierKind.Constant)
|
813
|
doError(numOfElements, String.Format("Constant {0} not found", numOfElements.Text));
|
814
|
else if (aconst.type.kind != TypeKind.IntType)
|
815
|
doError(numOfElements, "Constant must be integer");
|
816
|
else
|
817
|
max = ((ValueExpression<int>)((ConstantIdentifier)aconst).Value).value;
|
818
|
}
|
819
|
else
|
820
|
if (!Int32.TryParse(numOfElements.Text, out max))
|
821
|
doError(numOfElements, "Not an integer");
|
822
|
|
823
|
MapType result = new MapType(mapfromtype, maptotype, max, null);
|
824
|
return result;
|
825
|
}
|
826
|
|
827
|
/* create a tuple type */
|
828
|
internal UlyssesType createTupleType(UlyssesType aType)
|
829
|
{
|
830
|
TupleType result = new TupleType(null);
|
831
|
if (aType == null)
|
832
|
doError("Unknown inner type.");
|
833
|
else
|
834
|
addToTupleType(result, aType);
|
835
|
return result;
|
836
|
}
|
837
|
|
838
|
/* add inner type to tuple */
|
839
|
internal void addToTupleType(UlyssesType aTypeSymbol, UlyssesType anotherType)
|
840
|
{
|
841
|
if (anotherType == null)
|
842
|
doError("Unknown inner type.");
|
843
|
else
|
844
|
{
|
845
|
TupleType tuple = (TupleType)aTypeSymbol;
|
846
|
tuple.AddType(anotherType);
|
847
|
}
|
848
|
}
|
849
|
|
850
|
/* create a QR type */
|
851
|
internal UlyssesType createQrType(IToken alandmark)
|
852
|
{
|
853
|
QrType result = new QrType(null);
|
854
|
addToQrType(result, alandmark);
|
855
|
return result;
|
856
|
}
|
857
|
|
858
|
/* add another landmark to QR type */
|
859
|
private void addToQrType(UlyssesType aTypeSymbol, IToken otherlandmark)
|
860
|
{
|
861
|
Identifier sym = pState.Lookup(otherlandmark);
|
862
|
if (sym != null)
|
863
|
{
|
864
|
doError(otherlandmark, String.Format("Redifinition of {0}", otherlandmark.Text));
|
865
|
return;
|
866
|
}
|
867
|
|
868
|
LandmarkIdentifier lndmrk = new LandmarkIdentifier(otherlandmark, (QrType)aTypeSymbol, GetScope());
|
869
|
((QrType)aTypeSymbol).AddLandmark(lndmrk);
|
870
|
}
|
871
|
|
872
|
/* gets called after a simple type has been constructed. used to define an internal name*/
|
873
|
internal void fixupSimpleType(UlyssesType aTypeSymbol)
|
874
|
{
|
875
|
if (aTypeSymbol != null)
|
876
|
aTypeSymbol.SetupAnonymousName();
|
877
|
}
|
878
|
|
879
|
/* gets called after a simple or complex type has been constructed. used to define an internal name */
|
880
|
internal void fixupComplexType(UlyssesType aTypeSymbol)
|
881
|
{
|
882
|
if (aTypeSymbol != null)
|
883
|
aTypeSymbol.SetupAnonymousName();
|
884
|
}
|
885
|
|
886
|
|
887
|
/* create a method symbol */
|
888
|
internal FunctionIdentifier createMethodSymbol(IToken mname)
|
889
|
{
|
890
|
Identifier sym = pState.Lookup(mname);
|
891
|
if (sym != null)
|
892
|
{
|
893
|
doError(mname, String.Format("Redefinition of {0}", mname.Text));
|
894
|
return null;
|
895
|
}
|
896
|
|
897
|
FunctionType funtype = new FunctionType(FunctionTypeEnum.Method, new LinkedList<UlyssesType>(), null);
|
898
|
MethodIdentifier msym = new MethodIdentifier(mname, funtype, GetScope());
|
899
|
funtype.SetTypeIdentifier(msym);
|
900
|
|
901
|
pState.currentScope.AddIdentifier(msym, null);
|
902
|
|
903
|
pState.PushResolveStack(msym);
|
904
|
return msym;
|
905
|
}
|
906
|
|
907
|
/* remove local method symbols from resolution stack again */
|
908
|
private void popResolveStack(FunctionIdentifier newMethod)
|
909
|
{
|
910
|
if (newMethod != null)
|
911
|
pState.PopResolveStack();
|
912
|
}
|
913
|
|
914
|
|
915
|
/* add a return type to a method */
|
916
|
internal void setMethodReturnType(FunctionIdentifier newMethod, UlyssesType rt)
|
917
|
{
|
918
|
if (newMethod == null)
|
919
|
return;
|
920
|
|
921
|
if (rt == null)
|
922
|
doError(String.Format("Method {0} has no return type (null)", newMethod.tokenText));
|
923
|
|
924
|
/* set return type */
|
925
|
((FunctionType)newMethod.type).SetReturnType(rt);
|
926
|
|
927
|
|
928
|
/* add hidden return parameter */
|
929
|
if (newMethod.symbolTable.Defined("result"))
|
930
|
{
|
931
|
doError(String.Format("Method {0} defines 'result'", newMethod.tokenText));
|
932
|
return;
|
933
|
}
|
934
|
|
935
|
ParameterIdentifier returnval = new ParameterIdentifier("result", rt, GetScope());
|
936
|
newMethod.symbolTable.AddIdentifier(returnval);
|
937
|
}
|
938
|
|
939
|
/* add a parameter to a method */
|
940
|
internal void addMethodParameter(FunctionIdentifier newMethod, IToken paramName, UlyssesType atype)
|
941
|
{
|
942
|
if (newMethod == null)
|
943
|
return;
|
944
|
|
945
|
if (atype == null)
|
946
|
doError(paramName, "Parameter has no type (null)");
|
947
|
|
948
|
|
949
|
if (newMethod.symbolTable.Defined(paramName.Text) == true)
|
950
|
{
|
951
|
doError(paramName, String.Format("Parameter {0} already defined", paramName.Text));
|
952
|
return;
|
953
|
}
|
954
|
|
955
|
// add parameter to scope
|
956
|
ParameterIdentifier param = new ParameterIdentifier(paramName, atype, GetScope());
|
957
|
newMethod.AddParameter(param);
|
958
|
|
959
|
// add type of param to signature
|
960
|
FunctionType ftype = (FunctionType)newMethod.type;
|
961
|
ftype.AddParameterType(atype);
|
962
|
}
|
963
|
|
964
|
/* set method body of a method */
|
965
|
internal void addMethodBody(FunctionIdentifier newMethod, Block statements)
|
966
|
{
|
967
|
if (newMethod == null)
|
968
|
return;
|
969
|
|
970
|
if (statements == null)
|
971
|
doError(String.Format("{0} has empty body (null)",
|
972
|
((FunctionType)newMethod.type).functionType == FunctionTypeEnum.Method ? "Method" : "Action"));
|
973
|
|
974
|
newMethod.SetBody(statements);
|
975
|
}
|
976
|
|
977
|
/* create a continuous action */
|
978
|
internal FunctionIdentifier createNamedContinuousAction(IToken cactionname, FunctionTypeEnum actionTypeEnum)
|
979
|
{
|
980
|
return createNamedAction(cactionname, actionTypeEnum);
|
981
|
}
|
982
|
|
983
|
/* create a named action */
|
984
|
internal FunctionIdentifier createNamedAction(IToken actionname, FunctionTypeEnum actionType)
|
985
|
{
|
986
|
Identifier sym = pState.Lookup(actionname);
|
987
|
if (sym != null)
|
988
|
{
|
989
|
doError(actionname, "Symbol already defined.");
|
990
|
return null;
|
991
|
}
|
992
|
|
993
|
FunctionType atype = new FunctionType(actionType, new LinkedList<UlyssesType>(), null);
|
994
|
NamedActionIdentifier action = new NamedActionIdentifier(actionname, atype, GetScope());
|
995
|
atype.SetTypeIdentifier(action);
|
996
|
|
997
|
pState.currentScope.AddIdentifier(action, null);
|
998
|
pState.PushResolveStack(action);
|
999
|
return action;
|
1000
|
}
|
1001
|
|
1002
|
/* add body of action */
|
1003
|
internal void addActionBody(FunctionIdentifier newAction, GuardedCommand body)
|
1004
|
{
|
1005
|
// we need a wrapper around the guarded command..
|
1006
|
Block bdy = new SeqBlock(currentLine, currentPos);
|
1007
|
bdy.AddStatement(body);
|
1008
|
addMethodBody(newAction, bdy);
|
1009
|
}
|
1010
|
|
1011
|
/* add constraints of cont. action */
|
1012
|
internal void addContinuousActionBody(FunctionIdentifier newAction, GuardedCommand constraints)
|
1013
|
{
|
1014
|
Block bdy = new SeqBlock(currentLine, currentPos);
|
1015
|
bdy.AddStatement(constraints);
|
1016
|
addMethodBody(newAction, bdy);
|
1017
|
}
|
1018
|
|
1019
|
/* create a guarded command */
|
1020
|
internal GuardedCommand createGuardedCommandStatement(Expression expr, Block bdy)
|
1021
|
{
|
1022
|
if (bdy == null)
|
1023
|
doError("Guarded command without body (null)!");
|
1024
|
|
1025
|
if (expr == null)
|
1026
|
doError("Guarded command without guard (null)!");
|
1027
|
|
1028
|
GuardedCommand result = new GuardedCommand(expr, bdy, currentLine, currentPos);
|
1029
|
return result;
|
1030
|
}
|
1031
|
internal GuardedCommand createGuardedCommandStatement(Expression expr, Block bdy, bool isQualitative)
|
1032
|
{
|
1033
|
GuardedCommand result = createGuardedCommandStatement(expr, bdy);
|
1034
|
result.SetIsQualitative(isQualitative);
|
1035
|
return result;
|
1036
|
}
|
1037
|
|
1038
|
/* add statements to list */
|
1039
|
internal void addToStatementList(Block top, Statement stmt)
|
1040
|
{
|
1041
|
if (stmt == null)
|
1042
|
doError("Can not add statement: null!");
|
1043
|
|
1044
|
top.AddStatement(stmt);
|
1045
|
}
|
1046
|
|
1047
|
/* create a Kill statement */
|
1048
|
internal Statement createKillStatement(IToken aname)
|
1049
|
{
|
1050
|
Identifier sym = pState.Lookup(aname);
|
1051
|
if (sym == null)
|
1052
|
doError(aname, "Not defined");
|
1053
|
|
1054
|
KillStatement result = new KillStatement(sym, aname.Line, aname.CharPositionInLine);
|
1055
|
return result;
|
1056
|
}
|
1057
|
|
1058
|
/* create a Skip statement */
|
1059
|
internal Statement createSkipStatement()
|
1060
|
{
|
1061
|
return new SkipStatement(currentLine, currentPos);
|
1062
|
}
|
1063
|
|
1064
|
/* create an Abort statement */
|
1065
|
internal Statement createAbortStatement()
|
1066
|
{
|
1067
|
return new AbortStatement(currentLine, currentPos);
|
1068
|
}
|
1069
|
|
1070
|
/* creates a prioritized composition block */
|
1071
|
internal Block createPrioBlock(Block top)
|
1072
|
{
|
1073
|
return new PrioBlock(top, currentLine, currentPos);
|
1074
|
}
|
1075
|
|
1076
|
/* creates a nondeterministically composed block */
|
1077
|
internal Block createNondetBlock(Block top)
|
1078
|
{
|
1079
|
return new NondetBlock(top, currentLine, currentPos);
|
1080
|
}
|
1081
|
|
1082
|
/* creates a sequentially composed block */
|
1083
|
internal Block createSeqBlock(Block top)
|
1084
|
{
|
1085
|
return new SeqBlock(top, currentLine, currentPos);
|
1086
|
}
|
1087
|
|
1088
|
|
1089
|
/* adds a filter expression to seq block */
|
1090
|
private void addSeqBlockExpression(Block seqList, Expression sexpr)
|
1091
|
{
|
1092
|
seqList.SetFilter(sexpr); /*gets transformed to guarded command in resolvevisitor!*/
|
1093
|
}
|
1094
|
|
1095
|
|
1096
|
/* create a self identifier */
|
1097
|
internal IdentifierExpression createSelfIdentifierExpression(IToken self)
|
1098
|
{
|
1099
|
Identifier id = pState.Lookup("self");
|
1100
|
if (id == null)
|
1101
|
{
|
1102
|
doError(self, "Can not resolve 'self'");
|
1103
|
return null;
|
1104
|
}
|
1105
|
|
1106
|
IdentifierExpression result = new IdentifierExpression(id, self.Line, self.CharPositionInLine);
|
1107
|
result.setIsSelf(true);
|
1108
|
return result;
|
1109
|
}
|
1110
|
|
1111
|
/* build up identifier tree... */
|
1112
|
internal Expression createIdentifierAccessExpression(IdentifierExpression aself, IToken token)
|
1113
|
{
|
1114
|
Identifier someid = pState.Lookup(token.Text, GetScope());
|
1115
|
Identifier self = pState.Lookup("self");
|
1116
|
|
1117
|
if (someid != null)
|
1118
|
{
|
1119
|
switch (someid.kind)
|
1120
|
{
|
1121
|
/* all method and attribute accesses are prefixed by self */
|
1122
|
case IdentifierKind.AttributeIdentifier:
|
1123
|
case IdentifierKind.MethodIdentifier:
|
1124
|
if (self == null)
|
1125
|
doError(token, "Self access of method: Can not find 'self' symbol! (internal error)");
|
1126
|
aself = new IdentifierExpression(self, token.Line, token.CharPositionInLine);
|
1127
|
aself.setIsSelf(true);
|
1128
|
break;
|
1129
|
default:
|
1130
|
break;
|
1131
|
}
|
1132
|
}
|
1133
|
|
1134
|
IdentifierExpression ident = new UnresolvedIdentifierExpression(token, GetScope());
|
1135
|
if (aself != null)
|
1136
|
return new AccessExpression(aself, ident, token.Line, token.CharPositionInLine);
|
1137
|
else
|
1138
|
return ident;
|
1139
|
}
|
1140
|
|
1141
|
internal AccessExpression addIdentifierAccessExpression(Expression parent, IToken token)
|
1142
|
{
|
1143
|
IdentifierExpression ident = new UnresolvedIdentifierExpression(token, GetScope());
|
1144
|
return new AccessExpression(parent, ident, token.Line, token.CharPositionInLine);
|
1145
|
}
|
1146
|
|
1147
|
/* we have a primed id; prime the complete subtree.. */
|
1148
|
internal void setIdentifierExpressionPrimed(ref Expression result, IToken token)
|
1149
|
{
|
1150
|
Expression priming = new UnaryOperator(ExpressionKind.Primed, result, token.Line, token.CharPositionInLine);
|
1151
|
result = priming;
|
1152
|
}
|
1153
|
|
1154
|
/* create a fold operation */
|
1155
|
internal Expression createFoldExpression(Expression result, IToken afold, Expression initval, Expression anexpr)
|
1156
|
{
|
1157
|
ExpressionKind akind = ExpressionKind.foldLR;
|
1158
|
if (afold.Type == ooaLexer.T_FOLDLR)
|
1159
|
akind = ExpressionKind.foldLR;
|
1160
|
else if (afold.Type == ooaLexer.T_FOLDRL)
|
1161
|
akind = ExpressionKind.foldRL;
|
1162
|
else
|
1163
|
System.Diagnostics.Debug.Assert(false);
|
1164
|
|
1165
|
TernaryOperator op = new TernaryOperator(akind, result, initval, anexpr, currentLine, currentPos, GetScope());
|
1166
|
return op;
|
1167
|
}
|
1168
|
|
1169
|
|
1170
|
/* create a method access */
|
1171
|
internal CallExpression createMethodAccessExpression(Expression subexpr, List<Expression> m_params, IToken token)
|
1172
|
{
|
1173
|
System.Diagnostics.Debug.Assert(subexpr != null);
|
1174
|
|
1175
|
return new CallExpression(subexpr, m_params, token.Line, token.CharPositionInLine, GetScope());
|
1176
|
}
|
1177
|
|
1178
|
/* create a tuple or map access */
|
1179
|
internal TupleMapAccessExpression createTupleMapAccessExpression(Expression subexpr, Expression ac, IToken token)
|
1180
|
{
|
1181
|
System.Diagnostics.Debug.Assert(subexpr != null);
|
1182
|
|
1183
|
return new TupleMapAccessExpression(subexpr, ac, token.Line, token.CharPositionInLine);
|
1184
|
}
|
1185
|
|
1186
|
/* create a method call statement; has to be resolved in a second run */
|
1187
|
internal Statement createCallStatement(Expression aqname)
|
1188
|
{
|
1189
|
return new Call(aqname, currentLine, currentPos);
|
1190
|
}
|
1191
|
|
1192
|
/* create a single assignment statement */
|
1193
|
internal Statement createSingleAssignmentStatement(Expression aqname, Expression aexp)
|
1194
|
{
|
1195
|
Assignment result = new Assignment(aqname, aexp, null, currentLine, currentPos);
|
1196
|
return result;
|
1197
|
}
|
1198
|
|
1199
|
/* create a multi-assignment statement; has to be resolved in a second run */
|
1200
|
internal Statement createMultipleAssignmentStatementLHS(Expression aqname)
|
1201
|
{
|
1202
|
return new Assignment(aqname, null, null, currentLine, currentPos);
|
1203
|
}
|
1204
|
|
1205
|
/* adds an expression to the multi-assign */
|
1206
|
internal void addMutlipleAssignmentStatementRHS(Statement result, Expression mexp)
|
1207
|
{
|
1208
|
((Assignment)result).AddValue(mexp);
|
1209
|
}
|
1210
|
|
1211
|
/* adds a LHS-var to the multi assign */
|
1212
|
internal void addMultipleAssignmentStatementLHS(Statement result, Expression malhs)
|
1213
|
{
|
1214
|
((Assignment)result).AddPlace(malhs);
|
1215
|
}
|
1216
|
|
1217
|
/* pop an assignment statement from the resolve stack */
|
1218
|
internal void popAssignmentOffResolveStack(Statement result)
|
1219
|
{
|
1220
|
System.Diagnostics.Debug.Assert(ReferenceEquals(result, pState.currentScope));
|
1221
|
pState.PopResolveStack();
|
1222
|
}
|
1223
|
|
1224
|
/* pushes the assignment statement onto resolve stack. */
|
1225
|
internal void pushAssignmentOnResolveStack(Statement result)
|
1226
|
{
|
1227
|
System.Diagnostics.Debug.Assert(result is Assignment);
|
1228
|
pState.PushResolveStack((Assignment)result);
|
1229
|
}
|
1230
|
|
1231
|
|
1232
|
/* adds a nondet-assignment constraint */
|
1233
|
internal void addConstraintToAssignment(Statement result, Expression ndexp)
|
1234
|
{
|
1235
|
((Assignment)result).SetNondetExpression(ndexp);
|
1236
|
}
|
1237
|
|
1238
|
/* add a named action call to do-od block */
|
1239
|
internal void addNamedActionCallToBlockList(Block top, IToken aname, List<Expression> m_params, IToken maptoken, Expression amapexpression)
|
1240
|
{
|
1241
|
Identifier id = pState.Lookup(aname);
|
1242
|
if (id == null)
|
1243
|
{
|
1244
|
doError(aname, "Could not find named action");
|
1245
|
return;
|
1246
|
}
|
1247
|
Expression callexpr;
|
1248
|
if (id.kind == IdentifierKind.MethodIdentifier)
|
1249
|
{
|
1250
|
doError(aname, "Method access in do-od block not allowed.");
|
1251
|
return;
|
1252
|
// access via self
|
1253
|
/*
|
1254
|
Identifier self = pState.Lookup("self");
|
1255
|
if (self == null)
|
1256
|
doError(aname, "Self access of method: Can not find 'self' symbol! (internal error)");
|
1257
|
IdentifierExpression aself = new IdentifierExpression(self, aname.Line, aname.CharPositionInLine);
|
1258
|
aself.setIsSelf(true);
|
1259
|
callexpr = new CallExpression(
|
1260
|
new AccessExpression(aself,
|
1261
|
new IdentifierExpression(id, aname.Line, aname.CharPositionInLine), aname.Line, aname.CharPositionInLine),
|
1262
|
m_params, aname.Line, aname.CharPositionInLine, GetScope());
|
1263
|
*/
|
1264
|
}
|
1265
|
else
|
1266
|
callexpr = new CallExpression(
|
1267
|
new IdentifierExpression(id, aname.Line, aname.CharPositionInLine),
|
1268
|
m_params, aname.Line, aname.CharPositionInLine, GetScope());
|
1269
|
|
1270
|
if (amapexpression != null)
|
1271
|
{
|
1272
|
ExpressionKind akind = ExpressionKind.foldLR;
|
1273
|
if (maptoken.Type == ooaLexer.T_FOLDLR)
|
1274
|
akind = ExpressionKind.foldLR;
|
1275
|
else if (maptoken.Type == ooaLexer.T_FOLDRL)
|
1276
|
akind = ExpressionKind.foldRL;
|
1277
|
else
|
1278
|
System.Diagnostics.Debug.Assert(false);
|
1279
|
|
1280
|
callexpr = new TernaryOperator(akind, callexpr, null, amapexpression,
|
1281
|
currentLine, currentPos, GetScope());
|
1282
|
}
|
1283
|
Call statement = new Call(callexpr, currentLine, currentPos);
|
1284
|
top.AddStatement(statement);
|
1285
|
}
|
1286
|
|
1287
|
/*adds skip statement instead of call to do-od block*/
|
1288
|
internal void addSkipStatementToBlockList(Block top)
|
1289
|
{
|
1290
|
top.AddStatement(new SkipStatement(currentLine, currentPos));
|
1291
|
}
|
1292
|
|
1293
|
|
1294
|
/* add anonymous action to do-od block */
|
1295
|
internal void addToBlockList(Block top, Statement gcmd)
|
1296
|
{
|
1297
|
if (gcmd != null)
|
1298
|
top.AddStatement(gcmd);
|
1299
|
}
|
1300
|
|
1301
|
/* add the do-od block to the action system type */
|
1302
|
internal void addActionBlock(OoActionSystemType aTypeSymbol, Block bl)
|
1303
|
{
|
1304
|
aTypeSymbol.SetDoOdBlock(bl);
|
1305
|
}
|
1306
|
|
1307
|
/* push block */
|
1308
|
internal void pushBlockToResolveStack(Block toPush)
|
1309
|
{
|
1310
|
pState.PushResolveStack(toPush);
|
1311
|
}
|
1312
|
|
1313
|
/* pop block */
|
1314
|
internal void popBlockFromResolveStack(Block toPop)
|
1315
|
{
|
1316
|
if (toPop != null)
|
1317
|
{
|
1318
|
object anobject = pState.currentScope as Block;
|
1319
|
System.Diagnostics.Debug.Assert(Object.ReferenceEquals(anobject, toPop));
|
1320
|
|
1321
|
pState.PopResolveStack();
|
1322
|
}
|
1323
|
}
|
1324
|
|
1325
|
/* add block var */
|
1326
|
internal void addBlockVariable(Block seqList, IToken varname, UlyssesType aType)
|
1327
|
{
|
1328
|
if (aType == null)
|
1329
|
{
|
1330
|
doError(varname, String.Format("{0} lacks type!", varname.Text));
|
1331
|
}
|
1332
|
try
|
1333
|
{
|
1334
|
seqList.AddIdentifier(new LocalVariableIdentifier(varname, aType, GetScope()));
|
1335
|
}
|
1336
|
catch (ArgumentException)
|
1337
|
{
|
1338
|
doError(varname, String.Format("{0} redefined!", varname.Text));
|
1339
|
}
|
1340
|
}
|
1341
|
|
1342
|
|
1343
|
internal QualitativeConstraintStatement createTwoVarConstraintStatement(IToken id1, IToken id2, QualitativeConstraintOperation op)
|
1344
|
{
|
1345
|
Identifier var1 = pState.Lookup(id1);
|
1346
|
if (var1 == null)
|
1347
|
{
|
1348
|
var1 = new ExpressionVariableIdentifier(id1.Text, id1.Line, id1.CharPositionInLine);
|
1349
|
var1.SetType(new AnyType((ExpressionVariableIdentifier)var1));
|
1350
|
|
1351
|
GetScope().AddIdentifier(var1, null);
|
1352
|
|
1353
|
doWarning(id1, String.Format("Free variable in qualitative constraint: '{0}'.", id1.Text));
|
1354
|
}
|
1355
|
|
1356
|
Identifier var2 = pState.Lookup(id2);
|
1357
|
if (var2 == null)
|
1358
|
{
|
1359
|
var2 = new ExpressionVariableIdentifier(id2.Text, id2.Line, id2.CharPositionInLine);
|
1360
|
var2.SetType(new AnyType((ExpressionVariableIdentifier)var2));
|
1361
|
|
1362
|
GetScope().AddIdentifier(var2, null);
|
1363
|
|
1364
|
doWarning(id1, String.Format("Free variable in qualitative constraint: '{0}'.", id2.Text));
|
1365
|
}
|
1366
|
|
1367
|
QualitativeConstraintStatement result = new QualitativeConstraintStatement(var1, var2, op, id1.Line, id1.CharPositionInLine);
|
1368
|
return result;
|
1369
|
}
|
1370
|
|
1371
|
|
1372
|
internal QualitativeConstraintStatement createQualEqualConstraintStatement(IToken id1, IToken id2)
|
1373
|
{
|
1374
|
return createTwoVarConstraintStatement(id1, id2, QualitativeConstraintOperation.Equal);
|
1375
|
}
|
1376
|
|
1377
|
internal QualitativeConstraintStatement createQualArithConstraintStatement(IToken id1, IToken id2, IToken id3, IToken op)
|
1378
|
{
|
1379
|
Identifier var1 = pState.Lookup(id1);
|
1380
|
if (var1 == null)
|
1381
|
{
|
1382
|
var1 = new ExpressionVariableIdentifier(id1.Text, id1.Line, id1.CharPositionInLine);
|
1383
|
var1.SetType(new AnyType((ExpressionVariableIdentifier)var1));
|
1384
|
|
1385
|
GetScope().AddIdentifier(var1, null);
|
1386
|
|
1387
|
doWarning(id1, String.Format("Free variable in qualitative constraint: '{0}'.", id1.Text));
|
1388
|
}
|
1389
|
|
1390
|
Identifier var2 = pState.Lookup(id2);
|
1391
|
if (var2 == null)
|
1392
|
{
|
1393
|
var2 = new ExpressionVariableIdentifier(id2.Text, id2.Line, id2.CharPositionInLine);
|
1394
|
var2.SetType(new AnyType((ExpressionVariableIdentifier)var2));
|
1395
|
|
1396
|
GetScope().AddIdentifier(var2, null);
|
1397
|
|
1398
|
doWarning(id1, String.Format("Free variable in qualitative constraint: '{0}'.", id2.Text));
|
1399
|
}
|
1400
|
|
1401
|
Identifier var3 = pState.Lookup(id3);
|
1402
|
if (var3 == null)
|
1403
|
{
|
1404
|
var3 = new ExpressionVariableIdentifier(id3.Text, id3.Line, id3.CharPositionInLine);
|
1405
|
var3.SetType(new AnyType((ExpressionVariableIdentifier)var3));
|
1406
|
|
1407
|
GetScope().AddIdentifier(var3, null);
|
1408
|
|
1409
|
doWarning(id1, String.Format("Free variable in qualitative constraint: '{0}'.", id3.Text));
|
1410
|
}
|
1411
|
QualitativeConstraintOperation operation;
|
1412
|
switch (op.Type)
|
1413
|
{
|
1414
|
case ooaParser.T_SUM:
|
1415
|
operation = QualitativeConstraintOperation.Sum;
|
1416
|
break;
|
1417
|
case ooaParser.T_DIFF:
|
1418
|
operation = QualitativeConstraintOperation.Diff;
|
1419
|
break;
|
1420
|
case ooaParser.T_PROD:
|
1421
|
operation = QualitativeConstraintOperation.Prod;
|
1422
|
break;
|
1423
|
default:
|
1424
|
doError(op, String.Format("'{0}' unknown operation", op.Text));
|
1425
|
return null;
|
1426
|
}
|
1427
|
|
1428
|
QualitativeConstraintStatement result = new QualitativeConstraintStatement(var1, var2, var3, operation, id1.Line, id1.CharPositionInLine);
|
1429
|
return result;
|
1430
|
}
|
1431
|
|
1432
|
internal QualitativeConstraintStatement createQualDerivConstraintStatement(IToken id1, IToken derivid)
|
1433
|
{
|
1434
|
return createTwoVarConstraintStatement(id1, derivid, QualitativeConstraintOperation.Deriv);
|
1435
|
}
|
1436
|
|
1437
|
|
1438
|
|
1439
|
/* creates a general binary operator without any children */
|
1440
|
internal BinaryOperator createBinaryOperator(ExpressionKind akind)
|
1441
|
{
|
1442
|
IToken token = input.LT(-1);
|
1443
|
return new BinaryOperator(akind, null, null, token.Line, token.CharPositionInLine);
|
1444
|
}
|
1445
|
|
1446
|
|
1447
|
/* creates a general unary operator without child */
|
1448
|
internal UnaryOperator createUnaryOperator(ExpressionKind unaryOperatorType)
|
1449
|
{
|
1450
|
IToken token = input.LT(-1);
|
1451
|
return new UnaryOperator(unaryOperatorType, null, token.Line, token.CharPositionInLine);
|
1452
|
}
|
1453
|
|
1454
|
/* create a conditional expression */
|
1455
|
internal Expression createConditionalExpression(Expression ce, Expression te, Expression ee, IToken ef)
|
1456
|
{
|
1457
|
return new TernaryOperator(ExpressionKind.conditional, ce, te, ee, ef.Line, ef.CharPositionInLine, GetScope());
|
1458
|
}
|
1459
|
|
1460
|
/* create a quantifier expression */
|
1461
|
internal Quantifier createQuantifierExpression(IToken t)
|
1462
|
{
|
1463
|
Quantifier result = null;
|
1464
|
if (t.Type == T_FORALL)
|
1465
|
result = new ForallQuantifier(null, t.Line, t.CharPositionInLine);
|
1466
|
else
|
1467
|
result = new ExistsQuantifier(null, t.Line, t.CharPositionInLine);
|
1468
|
|
1469
|
|
1470
|
pState.PushResolveStack(result);
|
1471
|
return result;
|
1472
|
}
|
1473
|
|
1474
|
/* add a bound variable to the quantifier */
|
1475
|
internal void addBoundVarToQuantifierExpression(Quantifier result, IToken id, UlyssesType id_type)
|
1476
|
{
|
1477
|
/*note: this might be a bit harsh, but for now it's easier to demand uniquely named vars,
|
1478
|
without any hiding. Could be fixed in searching only the first resolve level for
|
1479
|
dupes..
|
1480
|
*/
|
1481
|
Identifier sym = pState.Lookup(id);
|
1482
|
if (sym != null)
|
1483
|
doError(id, String.Format("{0} already defined!", id.Text));
|
1484
|
else
|
1485
|
{
|
1486
|
if (id_type == null)
|
1487
|
doError(id, String.Format("{0} lacks type (null).", id.Text));
|
1488
|
Identifier newvar = new ExpressionVariableIdentifier(id, id_type, GetScope());
|
1489
|
result.AddIdentifier(newvar, null);
|
1490
|
}
|
1491
|
}
|
1492
|
|
1493
|
/* add the expression to the quantifier */
|
1494
|
internal void addExpressionToQuantifier(Quantifier result, Expression e)
|
1495
|
{
|
1496
|
result.SetChild(e);
|
1497
|
}
|
1498
|
|
1499
|
/* remove local variables from resolve stack */
|
1500
|
internal void removeBoundVarsFromResolveStack(Quantifier result)
|
1501
|
{
|
1502
|
if (result != null)
|
1503
|
pState.PopResolveStack();
|
1504
|
}
|
1505
|
|
1506
|
|
1507
|
/* create a bool constant */
|
1508
|
internal LeafExpression createBoolConstant(bool p)
|
1509
|
{
|
1510
|
IToken token = input.LT(-1);
|
1511
|
return new ValueExpression<bool>(p, token.Line, token.CharPositionInLine);
|
1512
|
}
|
1513
|
|
1514
|
/* create a nil */
|
1515
|
internal LeafExpression createNullPointerConstant()
|
1516
|
{
|
1517
|
IToken token = input.LT(-1);
|
1518
|
return new ValueExpression<object>(null, token.Line, token.CharPositionInLine);
|
1519
|
}
|
1520
|
|
1521
|
/* create a 'self' identifier */
|
1522
|
internal LeafExpression createSelfPointer()
|
1523
|
{
|
1524
|
IToken token = input.LT(-1);
|
1525
|
Identifier self = pState.Lookup("self");
|
1526
|
if (self == null)
|
1527
|
{
|
1528
|
doError(token, "Could not resolve 'self'");
|
1529
|
return new UnresolvedIdentifierExpression(token, GetScope());
|
1530
|
}
|
1531
|
|
1532
|
IdentifierExpression result = new IdentifierExpression(self, token.Line, token.CharPositionInLine);
|
1533
|
result.setIsSelf(true);
|
1534
|
|
1535
|
return result;
|
1536
|
}
|
1537
|
|
1538
|
/* create a float const */
|
1539
|
internal LeafExpression createFloatConstant(IToken t_fl)
|
1540
|
{
|
1541
|
return new ValueExpression<double>(double.Parse(t_fl.Text, System.Globalization.CultureInfo.InvariantCulture), t_fl.Line, t_fl.CharPositionInLine);
|
1542
|
}
|
1543
|
|
1544
|
/* create int const */
|
1545
|
internal LeafExpression createIntConstant(IToken t_in)
|
1546
|
{
|
1547
|
return new ValueExpression<int>(int.Parse(t_in.Text), t_in.Line, t_in.CharPositionInLine);
|
1548
|
}
|
1549
|
|
1550
|
/* set children of binary operator*/
|
1551
|
internal Expression addBinaryExpression(BinaryOperator binexpr, Expression expr, Expression e2)
|
1552
|
{
|
1553
|
binexpr.SetLeftChild(expr);
|
1554
|
binexpr.SetRightChild(e2);
|
1555
|
return binexpr;
|
1556
|
}
|
1557
|
|
1558
|
/* set child of unary expr */
|
1559
|
internal Expression addUnaryExpression(UnaryOperator unexpr, Expression e)
|
1560
|
{
|
1561
|
if (unexpr != null)
|
1562
|
{
|
1563
|
unexpr.SetChild(e);
|
1564
|
return unexpr;
|
1565
|
}
|
1566
|
else
|
1567
|
return e;
|
1568
|
}
|
1569
|
|
1570
|
|
1571
|
|
1572
|
/* create a list */
|
1573
|
internal ListConstructor createInitializedList()
|
1574
|
{
|
1575
|
IToken nexttoken = input.LT(1);
|
1576
|
return new ListConstructor(nexttoken.Line, nexttoken.CharPositionInLine);
|
1577
|
}
|
1578
|
|
1579
|
/* add an element to the list */
|
1580
|
internal void addListElement(ListConstructor result, Expression e)
|
1581
|
{
|
1582
|
result.AddElement(e);
|
1583
|
}
|
1584
|
|
1585
|
/* push list comprehension vars on resolve stack */
|
1586
|
internal void pushListVarsOnResolveStack(ListConstructor result)
|
1587
|
{
|
1588
|
pState.PushResolveStack(result);
|
1589
|
}
|
1590
|
|
1591
|
/* pop list comprehension vars from resolve stack */
|
1592
|
internal void popListVarsFromResolveStack(ListConstructor result)
|
1593
|
{
|
1594
|
if (result != null)
|
1595
|
pState.PopResolveStack();
|
1596
|
}
|
1597
|
|
1598
|
/* set list comprehension expression */
|
1599
|
internal void addListComprExpr(ListConstructor result, Expression e)
|
1600
|
{
|
1601
|
result.SetComprehension(e);
|
1602
|
}
|
1603
|
|
1604
|
/* add list comprehension variable */
|
1605
|
internal void addListComprVar(ListConstructor result, IToken id, UlyssesType t1)
|
1606
|
{
|
1607
|
Identifier sym = pState.Lookup(id);
|
1608
|
if (sym != null)
|
1609
|
{
|
1610
|
/* see notes in quantifier*/
|
1611
|
doError(id, String.Format("{0} already defined.", id.Text));
|
1612
|
}
|
1613
|
else
|
1614
|
{
|
1615
|
ExpressionVariableIdentifier newvar = new ExpressionVariableIdentifier(id, t1, GetScope());
|
1616
|
result.AddIdentifier(newvar, null);
|
1617
|
}
|
1618
|
}
|
1619
|
|
1620
|
/* converts a string into a list of char */
|
1621
|
internal ListConstructor createStringConstant(IToken t_l)
|
1622
|
{
|
1623
|
ListConstructor result = new ListConstructor(t_l.Line, t_l.CharPositionInLine);
|
1624
|
foreach (char c in t_l.Text.Substring(1, t_l.Text.Length - 2))
|
1625
|
result.AddElement(new ValueExpression<char>(c, t_l.Line, t_l.CharPositionInLine));
|
1626
|
return result;
|
1627
|
}
|
1628
|
|
1629
|
/* creates an empty map */
|
1630
|
internal Expression createEmptyMap()
|
1631
|
{
|
1632
|
IToken token = input.LT(-1);
|
1633
|
return new MapConstructor(token.Line, token.CharPositionInLine);
|
1634
|
}
|
1635
|
|
1636
|
/* create a map and populate it with two items.. */
|
1637
|
internal Expression createMap(Expression e1, Expression e2, IToken am)
|
1638
|
{
|
1639
|
MapConstructor result = new MapConstructor(am.Line, am.CharPositionInLine);
|
1640
|
result.AddItem(e1, e2);
|
1641
|
return result;
|
1642
|
}
|
1643
|
|
1644
|
/* add a key/value pair to a map */
|
1645
|
internal void addToMap(Expression map, Expression e3, Expression e4)
|
1646
|
{
|
1647
|
((MapConstructor)map).AddItem(e3, e4);
|
1648
|
}
|
1649
|
|
1650
|
/* create a set */
|
1651
|
internal SetConstructor createSet()
|
1652
|
{
|
1653
|
IToken nexttoken = input.LT(1);
|
1654
|
SetConstructor result = new SetConstructor(nexttoken.Line, nexttoken.CharPositionInLine);
|
1655
|
return result;
|
1656
|
}
|
1657
|
|
1658
|
/* add item to set */
|
1659
|
internal void addToSet(Expression result, Expression e2)
|
1660
|
{
|
1661
|
((SetConstructor)result).AddItem(e2);
|
1662
|
}
|
1663
|
|
1664
|
/* remove set comprehension variables from resolution stack */
|
1665
|
internal void popSetVarsFromResolveStack(SetConstructor _set)
|
1666
|
{
|
1667
|
if (_set != null)
|
1668
|
pState.PopResolveStack();
|
1669
|
}
|
1670
|
|
1671
|
/* add set comprehension variables to resolution stack */
|
1672
|
internal void pushSetVarsOnResolveStack(SetConstructor _set)
|
1673
|
{
|
1674
|
pState.PushResolveStack(_set);
|
1675
|
}
|
1676
|
|
1677
|
/* set comprehension expression fro set */
|
1678
|
internal void addSetComprExpr(SetConstructor _set, Expression epx)
|
1679
|
{
|
1680
|
_set.SetComprehension(epx);
|
1681
|
}
|
1682
|
|
1683
|
/* add local set compr. variable */
|
1684
|
internal void addSetComprVar(SetConstructor _set, IToken id1, UlyssesType t1)
|
1685
|
{
|
1686
|
Identifier sym = pState.Lookup(id1);
|
1687
|
if (sym != null)
|
1688
|
doError(id1, String.Format("{0} already defined!", id1.Text));
|
1689
|
else
|
1690
|
{
|
1691
|
ExpressionVariableIdentifier newvar = new ExpressionVariableIdentifier(id1, t1, GetScope());
|
1692
|
_set.AddIdentifier(newvar, null);
|
1693
|
}
|
1694
|
}
|
1695
|
|
1696
|
/* check whether identifier p is a tuple type */
|
1697
|
internal bool isTuple(string p)
|
1698
|
{
|
1699
|
Identifier sym = pState.Lookup(p);
|
1700
|
return (sym != null)
|
1701
|
&& (sym.kind == IdentifierKind.TypeIdentifier)
|
1702
|
&& (sym.type.kind == TypeKind.TupleType);
|
1703
|
}
|
1704
|
|
1705
|
/* create an initialized tuple */
|
1706
|
internal Expression createInitializedTuple(IToken aName, System.Collections.Generic.List<Expression> m_params)
|
1707
|
{
|
1708
|
Identifier sym = pState.Lookup(aName);
|
1709
|
if ((sym == null) || !(sym.type is TupleType))
|
1710
|
{
|
1711
|
doError(aName, "Not a tuple type!");
|
1712
|
return null;
|
1713
|
}
|
1714
|
|
1715
|
TupleType atuple = (TupleType)sym.type;
|
1716
|
if (atuple.innerTypes.Count != m_params.Count)
|
1717
|
{
|
1718
|
doError(aName, "Number of parameters does not match type definition!");
|
1719
|
return null;
|
1720
|
}
|
1721
|
|
1722
|
return new TupleConstructor(sym, m_params, aName.Line, aName.CharPositionInLine);
|
1723
|
}
|
1724
|
|
1725
|
|
1726
|
/* create an reference expression: (<expression>).xyz */
|
1727
|
internal Expression createExpressionReference(Expression e, Expression aref, IToken atoken)
|
1728
|
{
|
1729
|
AccessExpression result = new AccessExpression(e, aref, atoken.Line, atoken.CharPositionInLine);
|
1730
|
return result;
|
1731
|
}
|
1732
|
|
1733
|
|
1734
|
/* gets called when we are parsing attributes */
|
1735
|
internal void BeginParsingAttributes()
|
1736
|
{
|
1737
|
pState.parsingAttributes = true;
|
1738
|
}
|
1739
|
|
1740
|
/* gets called when we stop parsing attributes */
|
1741
|
internal void EndParsingAttributes()
|
1742
|
{
|
1743
|
pState.parsingAttributes = false;
|
1744
|
}
|
1745
|
|
1746
|
/*dummy*/
|
1747
|
internal bool notIsAttributeInitialization()
|
1748
|
{
|
1749
|
return !pState.parsingAttributes;
|
1750
|
}
|
1751
|
|
1752
|
/* create a new(anid) constructor */
|
1753
|
private Expression createObject(IToken anid)
|
1754
|
{
|
1755
|
if (!pState.parsingAttributes)
|
1756
|
{
|
1757
|
doError(anid, "Object creation with 'new' only allowed in variable initializers.");
|
1758
|
return null;
|
1759
|
}
|
1760
|
|
1761
|
|
1762
|
OpaqueType atype = new OpaqueType(new TypeIdentifier(anid, null, GetScope()));
|
1763
|
pState.typesToFixUp.Add(atype);
|
1764
|
return new ObjectConstructor(atype, anid.Line, anid.CharPositionInLine);
|
1765
|
}
|
1766
|
|
1767
|
|
1768
|
private Expression createNamedObject(IToken anid, IToken aname)
|
1769
|
{
|
1770
|
if (!pState.parsingAttributes)
|
1771
|
{
|
1772
|
doError(anid, "Object creation with 'new' only allowed in variable initializers.");
|
1773
|
return null;
|
1774
|
}
|
1775
|
|
1776
|
Regex validid = new Regex("\"[_]*[a-zA-Z][a-zA-Z0-9_]*\"");
|
1777
|
if (!validid.IsMatch(aname.Text))
|
1778
|
{
|
1779
|
doError(aname, "Not a valid identifier");
|
1780
|
return null;
|
1781
|
}
|
1782
|
|
1783
|
OpaqueType atype = new OpaqueType(new TypeIdentifier(anid, null, GetScope()));
|
1784
|
pState.typesToFixUp.Add(atype);
|
1785
|
return new ObjectConstructor(atype, aname.Text, anid.Line, anid.CharPositionInLine);
|
1786
|
}
|
1787
|
|
1788
|
|
1789
|
internal void setQualitativeDerivDec(QValConstructor result)
|
1790
|
{
|
1791
|
result.SetDerivation(QValDeriv.Dec);
|
1792
|
}
|
1793
|
|
1794
|
internal void setQualitativeDerivInc(QValConstructor result)
|
1795
|
{
|
1796
|
result.SetDerivation(QValDeriv.Inc);
|
1797
|
}
|
1798
|
|
1799
|
internal void setQualitativeDerivSteady(QValConstructor result)
|
1800
|
{
|
1801
|
result.SetDerivation(QValDeriv.Steady);
|
1802
|
}
|
1803
|
|
1804
|
internal void setQualitativeDerivDontCare(QValConstructor result)
|
1805
|
{
|
1806
|
result.SetDerivation(QValDeriv.DonTCare);
|
1807
|
}
|
1808
|
|
1809
|
internal void setQualitativeValueRangeInfinity(QValConstructor result, bool p)
|
1810
|
{
|
1811
|
throw new NotImplementedException();
|
1812
|
}
|
1813
|
|
1814
|
internal void setQualitativeValueRange(QValConstructor result, Expression expr2)
|
1815
|
{
|
1816
|
result.AddRange(expr2);
|
1817
|
}
|
1818
|
|
1819
|
internal void setQualitativeValueInfinity(QValConstructor result, bool minus)
|
1820
|
{
|
1821
|
throw new NotImplementedException();
|
1822
|
}
|
1823
|
|
1824
|
internal void setQualitativeValueLandmark(QValConstructor result, Expression expr)
|
1825
|
{
|
1826
|
result.SetValue(expr);
|
1827
|
}
|
1828
|
|
1829
|
internal void setQualitativeValueDontCare(QValConstructor result)
|
1830
|
{
|
1831
|
throw new NotImplementedException();
|
1832
|
}
|
1833
|
|
1834
|
internal QValConstructor createQualitativeValue(IToken aval)
|
1835
|
{
|
1836
|
return new QValConstructor(aval.Line, aval.CharPositionInLine);
|
1837
|
}
|
1838
|
|
1839
|
/* add a local variable to a named action */
|
1840
|
internal void addLocalVariableToNamedAction(FunctionIdentifier newMethod, IToken id1, UlyssesType t1)
|
1841
|
{
|
1842
|
if (t1 == null)
|
1843
|
{
|
1844
|
doError(id1, "Variable lacks type");
|
1845
|
return;
|
1846
|
}
|
1847
|
|
1848
|
LocalVariableIdentifier lvar = new LocalVariableIdentifier(id1, t1, GetScope());
|
1849
|
newMethod.AddIdentifier(lvar, null);
|
1850
|
}
|
1851
|
|
1852
|
/* ====== */
|
1853
|
/* ====== */
|
1854
|
|
1855
|
public Dictionary<string, string> readableTokens = new Dictionary<string, string>();
|
1856
|
|
1857
|
|
1858
|
private void SetUpTokenDictionary()
|
1859
|
{
|
1860
|
if (readableTokens.Count > 0)
|
1861
|
return;
|
1862
|
readableTokens.Add("<invalid>", "<invalid>");
|
1863
|
readableTokens.Add("<EOR>", "<EOR>");
|
1864
|
readableTokens.Add("<DOWN>", "<DOWN>");
|
1865
|
readableTokens.Add("<UP>", "<UP>");
|
1866
|
readableTokens.Add("T_TYPES", "'types'");
|
1867
|
readableTokens.Add("T_SYSTEM", "'system'");
|
1868
|
readableTokens.Add("T_SEMICOLON", "';'");
|
1869
|
readableTokens.Add("T_IDENTIFIER", "<identifier>");
|
1870
|
readableTokens.Add("T_EQUAL", "'='");
|
1871
|
readableTokens.Add("T_PRIO", "'//'");
|
1872
|
readableTokens.Add("T_NONDET", "'[]'");
|
1873
|
readableTokens.Add("T_LPAREN", "'('");
|
1874
|
readableTokens.Add("T_RPAREN", "')'");
|
1875
|
readableTokens.Add("T_LIST", "'list'");
|
1876
|
readableTokens.Add("T_LSQPAREN", "'['");
|
1877
|
readableTokens.Add("T_INTNUMBER", "<integer>");
|
1878
|
readableTokens.Add("T_RSQPAREN", "']'");
|
1879
|
readableTokens.Add("T_OF", "'of'");
|
1880
|
readableTokens.Add("T_COMMA", "','");
|
1881
|
readableTokens.Add("T_MAP", "'map'");
|
1882
|
readableTokens.Add("T_TO", "'to'");
|
1883
|
readableTokens.Add("T_QUANTITY", "'quantity'");
|
1884
|
readableTokens.Add("T_INFTY", "'inf'");
|
1885
|
readableTokens.Add("T_BOOL", "'bool'");
|
1886
|
readableTokens.Add("T_INT", "'int'");
|
1887
|
readableTokens.Add("T_RANGETO", "'..'");
|
1888
|
readableTokens.Add("T_FLOAT", "'float'");
|
1889
|
readableTokens.Add("T_FLOATNUMBER", "<floating point number>");
|
1890
|
readableTokens.Add("T_CHAR", "'char'");
|
1891
|
readableTokens.Add("T_CBRL", "'{'");
|
1892
|
readableTokens.Add("T_CBRR", "'}'");
|
1893
|
readableTokens.Add("T_AUTOCONS", "'autocons'");
|
1894
|
readableTokens.Add("T_VAR", "'var'");
|
1895
|
readableTokens.Add("T_METHODS", "'methods'");
|
1896
|
readableTokens.Add("T_ACTIONS", "'actions'");
|
1897
|
readableTokens.Add("T_DO", "'do'");
|
1898
|
readableTokens.Add("T_OD", "'od'");
|
1899
|
readableTokens.Add("T_STATIC", "'static'");
|
1900
|
readableTokens.Add("T_COLON", "':'");
|
1901
|
readableTokens.Add("T_END", "'end'");
|
1902
|
readableTokens.Add("T_CONT", "'cont'");
|
1903
|
readableTokens.Add("T_CTRL", "'ctr'");
|
1904
|
readableTokens.Add("T_OBS", "'obs'");
|
1905
|
readableTokens.Add("T_REQUIRES", "'requires'");
|
1906
|
readableTokens.Add("T_AND", "'and'");
|
1907
|
readableTokens.Add("T_ABORT", "'abort'");
|
1908
|
readableTokens.Add("T_SKIP", "'skip'");
|
1909
|
readableTokens.Add("T_KILL", "'kill'");
|
1910
|
readableTokens.Add("T_SELF", "'self'");
|
1911
|
readableTokens.Add("T_ASSIGNMENT", "':='");
|
1912
|
readableTokens.Add("T_WITH", "'with'");
|
1913
|
readableTokens.Add("T_IF", "'if'");
|
1914
|
readableTokens.Add("T_THEN", "'then'");
|
1915
|
readableTokens.Add("T_ELSE", "'else'");
|
1916
|
readableTokens.Add("T_FORALL", "'forall'");
|
1917
|
readableTokens.Add("T_EXISTS", "'exists'");
|
1918
|
readableTokens.Add("T_TRUE", "'true'");
|
1919
|
readableTokens.Add("T_FALSE", "'false'");
|
1920
|
readableTokens.Add("T_NIL", "'nil'");
|
1921
|
readableTokens.Add("T_STRINGLITERAL", "'\"<string>\"'");
|
1922
|
readableTokens.Add("T_NEW", "'new'");
|
1923
|
readableTokens.Add("T_BAR", "'|'");
|
1924
|
readableTokens.Add("T_MAPS", "'->'");
|
1925
|
readableTokens.Add("T_PRIMED", "'''");
|
1926
|
readableTokens.Add("T_POINT", "'.'");
|
1927
|
readableTokens.Add("T_NOTEQUAL", "'<>'");
|
1928
|
readableTokens.Add("T_SEQMOD_MAPOVERRIDE", "'++'");
|
1929
|
readableTokens.Add("T_BIIMPLIES", "'<=>'");
|
1930
|
readableTokens.Add("T_IMPLIES", "'=>'");
|
1931
|
readableTokens.Add("T_OR", "'or'");
|
1932
|
readableTokens.Add("T_ABS", "'abs'");
|
1933
|
readableTokens.Add("T_DIV", "'/'");
|
1934
|
readableTokens.Add("T_GREATER", "'>'");
|
1935
|
readableTokens.Add("T_GREATEREQUAL", "'>='");
|
1936
|
readableTokens.Add("T_IDIV", "'div'");
|
1937
|
readableTokens.Add("T_LESS", "'<'");
|
1938
|
readableTokens.Add("T_LESSEQUAL", "'<='");
|
1939
|
readableTokens.Add("T_MINUS", "'-'");
|
1940
|
readableTokens.Add("T_MOD", "'mod'");
|
1941
|
readableTokens.Add("T_POW", "'**'");
|
1942
|
readableTokens.Add("T_PROD", "'*'");
|
1943
|
readableTokens.Add("T_SUM", "'+'");
|
1944
|
readableTokens.Add("T_CONC", "'^'");
|
1945
|
readableTokens.Add("T_DIFF", "'\\'");
|
1946
|
readableTokens.Add("T_INTER", "'inter'");
|
1947
|
readableTokens.Add("T_IN", "'in'");
|
1948
|
readableTokens.Add("T_SET", "'set'");
|
1949
|
readableTokens.Add("T_NOT", "'not'");
|
1950
|
readableTokens.Add("T_SUBSET", "'subset'");
|
1951
|
readableTokens.Add("T_UNION", "'union'");
|
1952
|
readableTokens.Add("T_DOMRESBY", "'<-:'");
|
1953
|
readableTokens.Add("T_DOMRESTO", "'<:'");
|
1954
|
readableTokens.Add("T_RNGRESBY", "':->'");
|
1955
|
readableTokens.Add("T_RNGRESTO", "':>'");
|
1956
|
readableTokens.Add("T_MUNION", "'munion'");
|
1957
|
readableTokens.Add("T_CARD", "'card'");
|
1958
|
readableTokens.Add("T_DCONC", "'conc'");
|
1959
|
readableTokens.Add("T_DINTER", "'dinter'");
|
1960
|
readableTokens.Add("T_DUNION", "'dunion'");
|
1961
|
readableTokens.Add("T_ELEMS", "'elems'");
|
1962
|
readableTokens.Add("T_HEAD", "'hd'");
|
1963
|
readableTokens.Add("T_INDS", "'inds'");
|
1964
|
readableTokens.Add("T_LEN", "'len'");
|
1965
|
readableTokens.Add("T_TAIL", "'tl'");
|
1966
|
readableTokens.Add("T_DOM", "'dom'");
|
1967
|
readableTokens.Add("T_RNG", "'rng'");
|
1968
|
readableTokens.Add("T_MERGE", "'merge'");
|
1969
|
readableTokens.Add("T_WS", "<space>");
|
1970
|
readableTokens.Add("T_COMMENT", "'/*<comment>*/'");
|
1971
|
readableTokens.Add("LINE_COMMENT", "'#<line comment>'");
|
1972
|
readableTokens.Add("T_DIGIT", "<0..9>");
|
1973
|
readableTokens.Add("FLOAT_OR_INT_OR_RANGE", "<float_int_range>");
|
1974
|
readableTokens.Add("T_LETTER", "<a..z,A..Z>");
|
1975
|
readableTokens.Add("'|['", "'|['");
|
1976
|
readableTokens.Add("']|'", "']|'");
|
1977
|
readableTokens.Add("'add'", "'add'");
|
1978
|
readableTokens.Add("'mult'", "'mult'");
|
1979
|
readableTokens.Add("'deriv'", "'deriv'");
|
1980
|
readableTokens.Add("'mon+'", "'mon+'");
|
1981
|
readableTokens.Add("'mon-'", "'mon-'");
|
1982
|
readableTokens.Add("'id'", "'id'");
|
1983
|
readableTokens.Add("'qval'", "'qval'");
|
1984
|
readableTokens.Add("'\"'", "'\"'");
|
1985
|
readableTokens.Add("as", "as");
|
1986
|
}
|
1987
|
|
1988
|
/* override routine that displays recongition errors.. */
|
1989
|
public override void DisplayRecognitionError(String[] tokenNames, RecognitionException e)
|
1990
|
{
|
1991
|
int i;
|
1992
|
System.Text.StringBuilder result = new System.Text.StringBuilder();
|
1993
|
SetUpTokenDictionary();
|
1994
|
|
1995
|
|
1996
|
if (e is MismatchedTokenException)
|
1997
|
{
|
1998
|
result.Append("Found '");
|
1999
|
result.Append(e.Token.Text);
|
2000
|
result.Append("'");
|
2001
|
i = ((MismatchedTokenException)e).Expecting;
|
2002
|
result.Append(" Expected: ");
|
2003
|
result.Append(readableTokens[tokenNames[i]]);
|
2004
|
result.Append(" ("); result.Append(tokenNames[i]); result.Append(") ");
|
2005
|
|
2006
|
}
|
2007
|
else
|
2008
|
{
|
2009
|
/*if (e is NoViableAltException)
|
2010
|
{
|
2011
|
result.Append("Unexpected '");
|
2012
|
result.Append(e.Token.Text);
|
2013
|
result.Append("' (");
|
2014
|
i = ((NoViableAltException)e).UnexpectedType;
|
2015
|
result.Append(tokenNames[i]);
|
2016
|
result.Append(")");
|
2017
|
}
|
2018
|
else*/
|
2019
|
if (e is RecognitionException)
|
2020
|
{
|
2021
|
result.Append("Unexpected '");
|
2022
|
result.Append(e.Token.Text);
|
2023
|
result.Append("' (");
|
2024
|
i = ((RecognitionException)e).UnexpectedType;
|
2025
|
result.Append(tokenNames[i]);
|
2026
|
result.Append(") ");
|
2027
|
}
|
2028
|
else
|
2029
|
result.Append(e.Message);
|
2030
|
}
|
2031
|
|
2032
|
pState.AddErrorMessage(new ParserError(pState.filename, e.Line, e.CharPositionInLine, result.ToString()));
|
2033
|
}
|
2034
|
|
2035
|
|
2036
|
/* just run over once */
|
2037
|
public static int FirstPass(ParserState pState)
|
2038
|
{
|
2039
|
pState.parser.ooActionSystems();
|
2040
|
|
2041
|
return pState.listOfParserErrors.Count; // + pState.lexer.NumberOfSyntaxErrors;
|
2042
|
}
|
2043
|
|
2044
|
|
2045
|
|
2046
|
/* print syntax tree */
|
2047
|
public static string PrintSyntaxTree(ParserState pState)
|
2048
|
{
|
2049
|
if ((pState != null) && (pState.ooaSystem != null))
|
2050
|
{
|
2051
|
return pState.ooaSystem.ToString();
|
2052
|
}
|
2053
|
else
|
2054
|
return String.Empty;
|
2055
|
}
|
2056
|
}
|
2057
|
}
|