Mercurial > pub > ImplabNet
view Implab/Automaton/RegularExpressions/RegularDFADefinition.cs @ 166:b84cdbe82e7f ref20160224
sync
author | cin |
---|---|
date | Mon, 29 Feb 2016 18:41:01 +0300 |
parents | e227e78d72e4 |
children | 54270c2f29f2 |
line wrap: on
line source
using System; namespace Implab.Automaton.RegularExpressions { public class RegularDFADefinition<TInput, TTag> : DFATransitionTable<TTag>, IDFATransitionTable<TTag> { readonly IAlphabet<TInput> m_alphabet; public RegularDFADefinition(IAlphabet<TInput> alphabet) { Safe.ArgumentNotNull(alphabet, "aplhabet"); m_alphabet = alphabet; } public IAlphabet<TInput> InputAlphabet { get { return m_alphabet; } } protected override DFAStateDescriptior<TTag>[] ConstructTransitionTable() { if (InputAlphabet.Count != m_alphabet.Count) throw new InvalidOperationException("The alphabet doesn't match the transition table"); return base.ConstructTransitionTable(); } /// <summary> /// Optimize the specified alphabet. /// </summary> /// <param name = "dfaTable"></param> /// <param name="alphabet">Пустой алфавит, который будет зполнен в процессе оптимизации.</param> public void Optimize(IDFATableBuilder<TTag> dfaTable, IAlphabetBuilder<TInput> alphabet) { Safe.ArgumentNotNull(alphabet, "alphabet"); Safe.ArgumentNotNull(dfaTable, "dfaTable"); Optimize(dfaTable, InputAlphabet, alphabet, new DummyAlphabet(StateCount), new MapAlphabet<int>()); } } }