compiler-compiler/test_parser.cs at master · rollrat/compiler-compiler · GitHub

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
80
81
82
83
84
85
86
87
88
89
90
91
using System;
using System.Linq;
namespace ParserGenerator {
    public class HelloWorld
    {

        public static void Main(string[] args)
        {
            var gen = new ParserGenerator();

            // Non-Terminals
            var exp = gen.CreateNewProduction("exp", false);
            var term = gen.CreateNewProduction("term", false);
            var factor = gen.CreateNewProduction("factor", false);
            var func = gen.CreateNewProduction("func", false);
            var arguments = gen.CreateNewProduction("args", false);
            var args_left = gen.CreateNewProduction("args_left", false);

            // Terminals
            var plus = gen.CreateNewProduction("plus");         // +
            var minus = gen.CreateNewProduction("minus");       // -
            var multiple = gen.CreateNewProduction("multiple"); // *
            var divide = gen.CreateNewProduction("divide");     // /
            var id = gen.CreateNewProduction("id");             // [_$a-zA-Z][_$a-zA-Z0-9]*
            var op_open = gen.CreateNewProduction("op_open");   // (
            var op_close = gen.CreateNewProduction("op_close"); // )
            var num = gen.CreateNewProduction("num");           // [0-9]+
            var split = gen.CreateNewProduction("split");       // ,

            exp |= exp + plus + term;
            exp |= exp + minus + term;
            exp |= term;
            term |= term + multiple + factor;
            term |= term + divide + factor;
            term |= factor;
            factor |= op_open + exp + op_close;
            factor |= num;
            factor |= id;
            factor |= func;
            func |= id + op_open + arguments + op_close;
            arguments |= args_left + id ;
            arguments |= ParserGenerator.EmptyString;
            args_left |= args_left + id + split;
            args_left |= ParserGenerator.EmptyString;

            gen.PushStarts(exp);
            gen.Generate();
            gen.PrintStates();
            var slr = gen.CreateShiftReduceParserInstance();

            // 2*4+5$

            Action<string, string> insert = (string x, string y) =>
            {
                slr.Insert(x, y);
                while (slr.Reduce())
                {
                    var l = slr.LatestReduce();
                    Console.Write(l.Produnction.PadLeft(8) + " => ");
                    Console.WriteLine(string.Join(" ", l.Childs.Select(z => z.Produnction)));
                    Console.Write(l.Produnction.PadLeft(8) + " => ");
                    Console.WriteLine(string.Join(" ", l.Childs.Select(z => z.Contents)));
                    slr.Insert(x, y);
                }
            };

            var sg2 = new ScannerGenerator();
            sg2.PushRule("", "[\\r\\n ]");
            sg2.PushRule("plus", "\\+");
            sg2.PushRule("minus", "-");
            sg2.PushRule("multiple", "\\*");
            sg2.PushRule("divide", "\\/");
            sg2.PushRule("op_open", "\\(");
            sg2.PushRule("op_close", "\\)");
            sg2.PushRule("split", ",");
            sg2.PushRule("id", "[a-z][a-z0-9]*");
            sg2.PushRule("num", "[0-9]+");
            sg2.Generate();
            sg2.CreateScannerInstance();

            var scanner2 = sg2.CreateScannerInstance();
            scanner2.AllocateTarget("2+6*(6+4*7-2)+sin(a,b)+cos()*pi");

            while (scanner2.Valid())
            {
                var ss = scanner2.Next();
                insert(ss.Item1,ss.Item2);
            }
            insert("$", "$");
        }
    }}