AlpaceBussinessRule - activesys/alpaca-llama GitHub Wiki

alpace 业务规则

1. 将每一条正则表达式描述(Regex)翻译成对应的NFA。

• 1a. 将输入得到的每一行正则表达式进行词法分析,语法分析。
• 1b. 分析后建立语法树。
• 1c. 对生成的语法树进行语义分析。
• 1d. 优化语法树，如消除重复等。
• 1e. 将每一个语法树转换成相应的NFA。

2. 将转换后的NFA合并成一个统一的NFA。
3. 将统一的NFA转换成对应的DFA。
4. 最小化DFA。
5. 将最小化的DFA转换成Dot描述。

注：具体算法请参考《龙书》

alpace支持的正则表达式请参考alpaca正则表达式规范