1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/*
2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * [The "BSD licence"]
3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2005-2008 Terence Parr
4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved.
5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *
6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Conversion to C#:
7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2008-2009 Sam Harwell, Pixel Mine, Inc.
8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved.
9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *
10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Redistribution and use in source and binary forms, with or without
11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * modification, are permitted provided that the following conditions
12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * are met:
13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 1. Redistributions of source code must retain the above copyright
14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *    notice, this list of conditions and the following disclaimer.
15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 2. Redistributions in binary form must reproduce the above copyright
16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *    notice, this list of conditions and the following disclaimer in the
17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *    documentation and/or other materials provided with the distribution.
18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 3. The name of the author may not be used to endorse or promote products
19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *    derived from this software without specific prior written permission.
20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver *
21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */
32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvernamespace Antlr3.Runtime.Test
34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{
35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    using System;
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    using Antlr.Runtime;
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    using Antlr.Runtime.Tree;
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    using Microsoft.VisualStudio.TestTools.UnitTesting;
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    using System.Text;
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    [TestClass]
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public class TestFastLexer
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    {
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [TestMethod]
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public void TestBasicFastLexer()
46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        {
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            string inputElement = "x-2356*Abte+32+eno/6623+y";
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            StringBuilder builder = new StringBuilder( inputElement, 1000000 * inputElement.Length );
49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            for ( int i = 0; i < 999999; i++ )
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                builder.Append( inputElement );
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            string text = builder.ToString();
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            int iterations = 5;
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            // warmup
55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            IterateFast( text, iterations );
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            Iterate( text, iterations );
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            var time = Iterate( text, iterations );
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            var timeFast = IterateFast( text, iterations );
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            Console.WriteLine( "Elapsed time (norm): {0} seconds.", time.TotalSeconds );
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            Console.WriteLine( "Elapsed time (fast): {0} seconds.", timeFast.TotalSeconds );
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        TimeSpan Iterate( string text, int count )
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        {
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            DateTime start = DateTime.Now;
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            for ( int i = 0; i < count; i++ )
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            {
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                SimpleExpressionLexer lexer = new SimpleExpressionLexer( new ANTLRStringStream( text ) );
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                CommonTokenStream tokens = new CommonTokenStream( lexer );
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                tokens.Fill();
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            }
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return DateTime.Now - start;
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        TimeSpan IterateFast( string text, int count )
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        {
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            DateTime start = DateTime.Now;
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            for ( int i = 0; i < count; i++ )
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            {
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                FastSimpleExpressionLexer lexer = new FastSimpleExpressionLexer( new SlimStringStream( text ) );
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                FastTokenStream tokens = new FastTokenStream( lexer );
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                //FastTokenStream<SlimToken> tokens = new FastTokenStream<SlimToken>( lexer );
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                tokens.FillBuffer();
89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            }
90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return DateTime.Now - start;
92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
95