← Back to branch summary

~halega/+junk/sharpdevelop

« back to all changes in this revision

Viewing changes to src/Libraries/NRefactory/Project/Src/OperatorPrecedence.cs

  • Committer: sk
  • Date: 2011-09-10 05:17:57 UTC
  • Revision ID: halega@halega.com-20110910051757-qfouz1llya9m6boy
4.1.0.7915 Release Candidate 1

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/Libraries/NRefactory/Project/Src/OperatorPrecedence.cs
 
1
// Copyright (c) AlphaSierraPapa for the SharpDevelop Team (for details please see \doc\copyright.txt)
 
2
// This code is distributed under the GNU LGPL (for details please see \doc\license.txt)
 
3
 
 
4
using System;
 
5
using System.Collections.Generic;
 
6
using ICSharpCode.NRefactory.Ast;
 
7
 
 
8
namespace ICSharpCode.NRefactory
 
9
{
 
10
        /// <summary>
 
11
        /// Stores the operator precedences for the output visitor.
 
12
        /// </summary>
 
13
        static class OperatorPrecedence
 
14
        {
 
15
                static readonly Dictionary<BinaryOperatorType, int> vbDict = MakePrecedenceTable(
 
16
                        new BinaryOperatorType[] { BinaryOperatorType.Power },
 
17
                        new BinaryOperatorType[] { BinaryOperatorType.Multiply, BinaryOperatorType.Divide },
 
18
                        new BinaryOperatorType[] { BinaryOperatorType.DivideInteger },
 
19
                        new BinaryOperatorType[] { BinaryOperatorType.Modulus },
 
20
                        new BinaryOperatorType[] { BinaryOperatorType.Add, BinaryOperatorType.Subtract },
 
21
                        new BinaryOperatorType[] { BinaryOperatorType.Concat },
 
22
                        new BinaryOperatorType[] { BinaryOperatorType.ShiftLeft, BinaryOperatorType.ShiftRight },
 
23
                        new BinaryOperatorType[] {
 
24
                                BinaryOperatorType.Equality, BinaryOperatorType.InEquality,
 
25
                                BinaryOperatorType.LessThan, BinaryOperatorType.LessThanOrEqual,
 
26
                                BinaryOperatorType.GreaterThan, BinaryOperatorType.GreaterThanOrEqual,
 
27
                                BinaryOperatorType.ReferenceEquality, BinaryOperatorType.ReferenceInequality,
 
28
                                BinaryOperatorType.Like
 
29
                        },
 
30
                        new BinaryOperatorType[] { BinaryOperatorType.LogicalAnd, BinaryOperatorType.BitwiseAnd },
 
31
                        new BinaryOperatorType[] { BinaryOperatorType.LogicalOr, BinaryOperatorType.BitwiseOr },
 
32
                        new BinaryOperatorType[] { BinaryOperatorType.ExclusiveOr }
 
33
                );
 
34
                
 
35
                static readonly Dictionary<BinaryOperatorType, int> csharpDict = MakePrecedenceTable(
 
36
                        new BinaryOperatorType[] { BinaryOperatorType.Multiply, BinaryOperatorType.Divide, BinaryOperatorType.Modulus },
 
37
                        new BinaryOperatorType[] { BinaryOperatorType.Add, BinaryOperatorType.Subtract },
 
38
                        new BinaryOperatorType[] { BinaryOperatorType.ShiftLeft, BinaryOperatorType.ShiftRight },
 
39
                        new BinaryOperatorType[] {
 
40
                                BinaryOperatorType.LessThan, BinaryOperatorType.LessThanOrEqual,
 
41
                                BinaryOperatorType.GreaterThan, BinaryOperatorType.GreaterThanOrEqual,
 
42
                        },
 
43
                        new BinaryOperatorType[] { BinaryOperatorType.Equality, BinaryOperatorType.InEquality },
 
44
                        new BinaryOperatorType[] { BinaryOperatorType.BitwiseAnd },
 
45
                        new BinaryOperatorType[] { BinaryOperatorType.ExclusiveOr },
 
46
                        new BinaryOperatorType[] { BinaryOperatorType.BitwiseOr },
 
47
                        new BinaryOperatorType[] { BinaryOperatorType.LogicalAnd, BinaryOperatorType.LogicalOr },
 
48
                        new BinaryOperatorType[] { BinaryOperatorType.NullCoalescing }
 
49
                );
 
50
                
 
51
                // create a dictionary operator->precedence (higher value = higher precedence)
 
52
                static Dictionary<BinaryOperatorType, int> MakePrecedenceTable(params BinaryOperatorType[][] input)
 
53
                {
 
54
                        Dictionary<BinaryOperatorType, int> dict = new Dictionary<BinaryOperatorType, int>();
 
55
                        for (int i = 0; i < input.Length; i++) {
 
56
                                foreach (BinaryOperatorType op in input[i]) {
 
57
                                        dict.Add(op, input.Length - i);
 
58
                                }
 
59
                        }
 
60
                        return dict;
 
61
                }
 
62
                
 
63
                public static int ComparePrecedenceVB(BinaryOperatorType op1, BinaryOperatorType op2)
 
64
                {
 
65
                        int p1 = GetOperatorPrecedence(vbDict, op1);
 
66
                        int p2 = GetOperatorPrecedence(vbDict, op2);
 
67
                        return p1.CompareTo(p2);
 
68
                }
 
69
                
 
70
                public static int ComparePrecedenceCSharp(BinaryOperatorType op1, BinaryOperatorType op2)
 
71
                {
 
72
                        int p1 = GetOperatorPrecedence(csharpDict, op1);
 
73
                        int p2 = GetOperatorPrecedence(csharpDict, op2);
 
74
                        return p1.CompareTo(p2);
 
75
                }
 
76
                
 
77
                static int GetOperatorPrecedence(Dictionary<BinaryOperatorType, int> dict, BinaryOperatorType op)
 
78
                {
 
79
                        int p;
 
80
                        dict.TryGetValue(op, out p);
 
81
                        return p;
 
82
                }
 
83
        }
 
84
}