implab/ImplabNet Files · Implab/Automaton/RegularExpressions/RegularExpressionVisitorT.cs

TraceLog tests

cin - - Load All Authors

File last commit:

r178:d5c5db0335ee ref20160224


                r201:d7cd7a83189a

Download file

             RegularExpressionVisitorT.cs
        
                    37 lines
            
             | 1.2 KiB
            
                | text/x-csharp
            
             |
                CSharpLexer
            
             / Implab / Automaton / RegularExpressions / RegularExpressionVisitorT.cs
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      using Implab;

      using System;

      using System.Collections.Generic;

      using System.Diagnostics;

      using System.Linq;

      namespace Implab.Automaton.RegularExpressions {

          /// <summary>

          /// </summary>

          public class RegularExpressionVisitor<TTag> : RegularExpressionVisitor {

              readonly Dictionary<int, TTag> m_tags = new Dictionary<int, TTag>();

              readonly ITaggedDFABuilder<TTag> m_builder;

              public RegularExpressionVisitor(ITaggedDFABuilder<TTag> builder) : base(builder) {

                  m_builder = builder;

              }

              public override void Visit(EndToken token) {

                  base.Visit(token);

                  var tagged = token as EndToken<TTag>;

                  if (tagged != null)

                      m_tags.Add(Index, tagged.Tag);

              }

              protected override void MarkFinalState(HashSet<int> state) {

                  base.MarkFinalState(state);

                  m_builder.SetStateTag(Translate(state), GetStateTags(state));

              }

              TTag[] GetStateTags(IEnumerable<int> state) {

                  Debug.Assert(state != null);

                  return state.Where(m_tags.ContainsKey).Select(pos => m_tags[pos]).ToArray();

              }

          }

      }

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

				using Implab;
				using System;
				using System.Collections.Generic;
				using System.Diagnostics;
				using System.Linq;

				namespace Implab.Automaton.RegularExpressions {
				/// <summary>
				/// </summary>
				public class RegularExpressionVisitor<TTag> : RegularExpressionVisitor {
				readonly Dictionary<int, TTag> m_tags = new Dictionary<int, TTag>();

				readonly ITaggedDFABuilder<TTag> m_builder;

				public RegularExpressionVisitor(ITaggedDFABuilder<TTag> builder) : base(builder) {
				m_builder = builder;
				}

				public override void Visit(EndToken token) {
				base.Visit(token);
				var tagged = token as EndToken<TTag>;
				if (tagged != null)
				m_tags.Add(Index, tagged.Tag);
				}

				protected override void MarkFinalState(HashSet<int> state) {
				base.MarkFinalState(state);
				m_builder.SetStateTag(Translate(state), GetStateTags(state));
				}

				TTag[] GetStateTags(IEnumerable<int> state) {
				Debug.Assert(state != null);
				return state.Where(m_tags.ContainsKey).Select(pos => m_tags[pos]).ToArray();
				}

				}
				}