1. 云栖社区>
  2. 全部标签>
  3. #dfa#
dfa

#dfa#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

编译原理笔记3:有限自动机

编译,是把人能看懂的代码翻译成机器能看懂的指令(即,机器语言)的过程,说白了核心任务其实就是搞个翻译,把一堆字符串搞成二进制流罢了。想要翻译,就要先搞懂语言的含义,这就需要进行【词法分析、语法分析、语义分析】这三步。

算法 序列 编译原理 dfa nfa 词法分析 有限自动机

用正则表达式匹配3的任意倍数

正则表达式能匹配3的任意倍数?(注意是任意倍数) ,我曾经也很震惊,但确实可以。我5年多前练习正则表达式,在Regex Golf这个正则表达式测试网站上发现了这个题,当时完全没有任何头绪,于是我在知乎提问正则表达式如何匹配 3 的倍数 ,但是得到了好多知乎大佬的关注,也上了当天的热榜。

算法 shell 正则表达式 string static 自动机 原理 dfa

1
GO