← Back to branch summary

~ubuntu-branches/ubuntu/trusty/monodevelop/trusty-proposed

« back to all changes in this revision

Viewing changes to external/nrefactory/ICSharpCode.NRefactory.Tests/Utils/TreeTraversalTests.cs

  • Committer: Package Import Robot
  • Author(s): Jo Shields
  • Date: 2013-05-12 09:46:03 UTC
  • mto: This revision was merged to the branch mainline in revision 29.
  • Revision ID: package-import@ubuntu.com-20130512094603-mad323bzcxvmcam0
Tags: upstream-4.0.5+dfsg
Import upstream version 4.0.5+dfsg

Show diffs side-by-side

added added

removed removed

Lines of Context:
external/nrefactory/ICSharpCode.NRefactory.Tests/Utils/TreeTraversalTests.cs
 
1
// Copyright (c) 2010-2013 AlphaSierraPapa for the SharpDevelop Team
 
2
// 
 
3
// Permission is hereby granted, free of charge, to any person obtaining a copy of this
 
4
// software and associated documentation files (the "Software"), to deal in the Software
 
5
// without restriction, including without limitation the rights to use, copy, modify, merge,
 
6
// publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons
 
7
// to whom the Software is furnished to do so, subject to the following conditions:
 
8
// 
 
9
// The above copyright notice and this permission notice shall be included in all copies or
 
10
// substantial portions of the Software.
 
11
// 
 
12
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED,
 
13
// INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR
 
14
// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE
 
15
// FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
 
16
// OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 
17
// DEALINGS IN THE SOFTWARE.
 
18
 
 
19
using System;
 
20
using System.Collections.Generic;
 
21
using System.Linq;
 
22
using NUnit.Framework;
 
23
 
 
24
namespace ICSharpCode.NRefactory.Utils
 
25
{
 
26
        [TestFixture]
 
27
        public class TreeTraversalTests
 
28
        {
 
29
                sealed class Node
 
30
                {
 
31
                        public int Data;
 
32
                        public List<Node> Children = new List<Node>();
 
33
                }
 
34
                
 
35
                Node tree = new Node {
 
36
                        Data = 1,
 
37
                        Children = {
 
38
                                new Node { Data = 2 },
 
39
                                new Node { Data = 3,
 
40
                                        Children = {
 
41
                                                new Node { Data = 4 },
 
42
                                                new Node { Data = 5 }
 
43
                                        } },
 
44
                                new Node { Data = 6, Children = null }
 
45
                        }
 
46
                };
 
47
                
 
48
                [Test]
 
49
                public void PreOrder()
 
50
                {
 
51
                        Assert.AreEqual(new int[] { 1, 2, 3, 4, 5, 6 },
 
52
                                        TreeTraversal.PreOrder(tree, n => n.Children).Select(n => n.Data).ToArray());
 
53
                }
 
54
                
 
55
                [Test]
 
56
                public void PostOrder()
 
57
                {
 
58
                        Assert.AreEqual(new int[] { 2, 4, 5, 3, 6, 1 },
 
59
                                        TreeTraversal.PostOrder(tree, n => n.Children).Select(n => n.Data).ToArray());
 
60
                }
 
61
        }
 
62
}