-
Notifications
You must be signed in to change notification settings - Fork 4
/
SymbolTable.cs
79 lines (69 loc) · 2.03 KB
/
SymbolTable.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
// SymbolTable.cs - symbol table
//
// Copyright (C) 2011 Piotr Fusik
//
// This file is part of CiTo, see http://cito.sourceforge.net
//
// CiTo is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// CiTo is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with CiTo. If not, see http://www.gnu.org/licenses/
using System;
using System.Collections;
using System.Collections.Generic;
namespace Foxoft.Ci
{
public class SymbolTable : IEnumerable<CiSymbol>
{
public SymbolTable Parent;
readonly SortedDictionary<string, CiSymbol> Dict = new SortedDictionary<string, CiSymbol>(StringComparer.Ordinal);
IEnumerator IEnumerable.GetEnumerator()
{
return this.Dict.Values.GetEnumerator();
}
public IEnumerator<CiSymbol> GetEnumerator()
{
return this.Dict.Values.GetEnumerator();
}
public void Add(CiSymbol symbol)
{
string name = symbol.Name;
for (SymbolTable t = this; t != null; t = t.Parent)
if (t.Dict.ContainsKey(name))
throw new ParseException("Symbol {0} already defined", name);
this.Dict.Add(name, symbol);
}
public CiSymbol TryLookup(string name)
{
for (SymbolTable t = this; t != null; t = t.Parent) {
CiSymbol result;
if (t.Dict.TryGetValue(name, out result))
return result;
}
return null;
}
void Dump()
{
foreach (CiSymbol symbol in this)
Console.Error.Write("{0} {1}, ", symbol.GetType().Name, symbol.Name);
Console.Error.WriteLine();
if (Parent != null)
Parent.Dump();
}
public CiSymbol Lookup(string name)
{
CiSymbol result = TryLookup(name);
if (result == null)
throw new ResolveException("Unknown symbol {0}", name);
return result;
}
}
}