How to make a Compiler -- 一個簡單DFA自動機的實現

版權聲明：本文爲博主原創文章，未經博主允許不得轉載。https://blog.csdn.net/qq_38812171 1.自動機的概念： 自動機用於識別滿足特定文法的串。自動機可以寫成 M=(K,Σ,δ, q0 ,F) 的五元組形式，其中 K 表示自動機的所有狀態組成的集合；Σ 表示字母表集合, δ 表示狀態轉移函數, q0 自動的初始狀態, F 爲自動機的結束狀態集。 例如： 注意： 在自動機

>>阅读原文<<