예제 #1
0
        public Queue <Parse> Optimize()
        {
            PrintTriads();
            int triadOptimizedCount = 0;

            while (true)
            {
                int _triadOptimizedCount = 0;
                foreach (Triad triad in _triadSequences)
                {
                    if (triad.TriadType == TriadType.CONST)
                    {
                        _triadOptimizedCount++;
                        continue;
                    }
                    TriadType?_newTriadType = null;
                    int       operand1      = -1;
                    int       operand2      = -1;
                    string    key;
                    switch (triad.Operation.ParseType)
                    {
                    case ParseType.A_OP:
                        switch (triad.Operand2.ParseType)
                        {
                        case ParseType.DIGIT:
                            operand2 = Int32.Parse(triad.Operand2.Value);
                            break;

                        case ParseType.VAR:
                            try
                            {
                                operand2 = _intVariableTable[triad.Operand2.Value];
                            }
                            catch (Exception ex)
                            {
                                continue;
                            }
                            break;

                        case ParseType.TRIAD_LINK:
                            Triad _triad = _triadSequences[Int32.Parse(triad.Operand2.Value)];
                            if (_triad.TriadType == TriadType.CONST)
                            {
                                operand2 = Int32.Parse(_triad.Operand1.Value);
                            }
                            else
                            {
                                continue;
                            }
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        switch (triad.Operand1.ParseType)
                        {
                        case ParseType.VAR:
                            key = triad.Operand1.Value;
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        switch (triad.Operation.Value)
                        {
                        case "=":
                            _intVariableTable[key] = operand2;
                            break;

                        case "+=":
                            _intVariableTable[key] += operand2;
                            break;

                        case "-=":
                            _intVariableTable[key] -= operand2;
                            break;

                        case "*=":
                            _intVariableTable[key] *= operand2;
                            break;

                        case "/=":
                            _intVariableTable[key] /= operand2;
                            break;

                        default:
                            throw new Exception("Not valid operation received for int type");
                        }
                        triad.TriadType = TriadType.FINAL;
                        triad.Operand2  = new Parse(operand2.ToString(), ParseType.DIGIT);
                        break;

                    case ParseType.OP:
                        switch (triad.Operand1.ParseType)
                        {
                        case ParseType.DIGIT:
                            operand1 = Int32.Parse(triad.Operand1.Value);
                            break;

                        case ParseType.VAR:
                            try
                            {
                                operand1 = _intVariableTable[triad.Operand1.Value];
                            }
                            catch (Exception ex)
                            {
                                continue;
                            }
                            break;

                        case ParseType.TRIAD_LINK:
                            Triad _triad = _triadSequences[Int32.Parse(triad.Operand1.Value)];
                            if (_triad.TriadType == TriadType.CONST)
                            {
                                operand1 = Int32.Parse(_triad.Operand1.Value);
                            }
                            else
                            {
                                continue;
                            }
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        switch (triad.Operand2.ParseType)
                        {
                        case ParseType.DIGIT:
                            operand2 = Int32.Parse(triad.Operand2.Value);
                            break;

                        case ParseType.VAR:
                            try
                            {
                                operand2 = _intVariableTable[triad.Operand2.Value];
                            }
                            catch (Exception ex)
                            {
                                continue;
                            }
                            break;

                        case ParseType.TRIAD_LINK:
                            Triad _triad = _triadSequences[Int32.Parse(triad.Operand2.Value)];
                            if (_triad.TriadType == TriadType.CONST)
                            {
                                operand2 = Int32.Parse(_triad.Operand1.Value);
                            }
                            else
                            {
                                continue;
                            }
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        switch (triad.Operation.Value)
                        {
                        case "+":
                            operand1 += operand2;
                            break;

                        case "-":
                            operand1 -= operand2;
                            break;

                        case "*":
                            operand1 *= operand2;
                            break;

                        case "/":
                            operand1 /= operand2;
                            break;
                        }
                        triad.Operand1.Value = operand1.ToString();
                        triad.TriadType      = TriadType.CONST;
                        break;

                    case ParseType.DEC:
                        switch (triad.Operand1.ParseType)
                        {
                        case ParseType.VAR:
                            try
                            {
                                operand1 = _intVariableTable[triad.Operand1.Value];
                            }
                            catch (Exception ex)
                            {
                                continue;
                            }
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        _intVariableTable[triad.Operand1.Value] = --operand1;
                        triad.TriadType = TriadType.FINAL;
                        break;

                    case ParseType.INC:
                        switch (triad.Operand1.ParseType)
                        {
                        case ParseType.VAR:
                            try
                            {
                                operand1 = _intVariableTable[triad.Operand1.Value];
                            }
                            catch (Exception ex)
                            {
                                continue;
                            }
                            break;

                        default:
                            throw new Exception("Got not a number/bool and not variable (Triad Optimizer)");
                        }
                        _intVariableTable[triad.Operand1.Value] = ++operand1;
                        triad.TriadType = TriadType.FINAL;
                        break;

                    default:
                        throw new Exception("Exception with " + triad.ToString());
                    }
                }
                if (_triadOptimizedCount == triadOptimizedCount)
                {
                    break;
                }
            }
            return(TriadsToParse());
        }
예제 #2
0
 public void Add(Triad triad)
 {
     _triadSequences.Add(triad);
 }