一、有限狀態(tài)機（Finite State Machine，FSM）是表示有限個狀態(tài)及在這些狀態(tài)之間的轉(zhuǎn)移和動作等行為的數(shù)學模型，在計算機領域有著廣泛的應用。FSM一個常見的應用就是用來負責Parser復雜的數(shù)據(jù)結(jié)構(gòu)，比如解釋URI協(xié)議（uri-rfc239、uri-rfc3986）（注釋：統(tǒng)一資源標識符（Uniform Resource Identifier，或URI)），在這里以Linux下shell命令字符串解釋為列子，說明FSM的應用。

二、簡單介紹shell中的各種符號應用
1、shell腳本中的單引號和雙引號一樣都是字符串的界定符，而不是字符的界定符。單引號用于保持引號內(nèi)所有字符的字面值，即使引號內(nèi)的\和回車也不例外，但是字符串中不能出現(xiàn)單引號。（注意是所有，只是單引號本身不能夠出現(xiàn)在其中）。

2、雙引號用于保持引號內(nèi)所有字符的字面值（回車也不例外），但以下情況除外：
加變量名可以取變量的值反引號仍表示命令替換，轉(zhuǎn)字符escape$表示的字面值
`表示`的字面值
\”表示”的字面值
\表示\的字面值
除以上情況之外，在其它字符前面的\無特殊含義，只表示字面值。

雙引號還有一個作用，引用的字符串包含空格的時候，可以用雙引號括起來。

3、環(huán)境變量，使用(美元符號)作為前綴，比如USER, HOME，有時候為了區(qū)分環(huán)境變量后面緊跟的字符串，還可以使用{USER},${HOME}形式引用環(huán)境變量。

三、基于以上認識，設計了下面的狀態(tài)圖，系統(tǒng)初始狀態(tài)是TEXT狀態(tài)，其中ESC是ESCAPE，表示轉(zhuǎn)義字符狀態(tài)，舉個列子，提供shell字符串cmdline，逐個每個輸入的字符，如果遇到輸入進來的字符是 \ 表示進入ESC狀態(tài)，在ESC狀態(tài)輸入任何字符立即進入TEXT狀態(tài)。在看，TEXT狀態(tài)，如果輸入的字符是$，系統(tǒng)進入VAR環(huán)境變量狀態(tài)，再接下來如果是 { 字符， 系統(tǒng)進入 VARNAME2 狀態(tài)，否則進入 VARNAME狀態(tài)。待系統(tǒng)遍歷完所有的cmdline上的字符，就完成了shell 命令的解釋（parser）工作。

四、上代碼

這里寫代碼片

總結(jié)

以上是生活随笔為你收集整理的使用有限状态机（FSM）解释shell 命令的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。