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

pretty print DFA, the minimization is still buggy

cin - - Load All Authors

File last commit:

r178:d5c5db0335ee ref20160224


                r182:76e8f2ba12b8

ref20160224

Download file

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

        cin
    
working on JSON parser

              r178
            
      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

cin working on JSON parser	r178	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();
		}

		}
		}