项目问答

HTTP报文解析相关

1、有限状态机

　　一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。

2、转移图

 

 

3、有限状态机实现方式

　　if-else、switch-case、函数指针

4、有限状态机相比普通的解析方式有什么优点

　　（1）简单、可读性高：简单易用,状态间的关系能直观看到，逻辑清晰，有利于封装事件，降低解析复杂度。

　　（2）效率高：处理输入时可以避免回溯，不需要反复扫描已处理字符，相对速度快

　　（3）可扩展性好：方便加入新的状态和转移条件，来满足更多语法规则

　　一个对象的状态越多、发生的事件越多,就越适合采用有限状态机的写法。 

5、你还知道哪些解析方式

　　字符串分割：根据特定分隔符分割字符串，处理每个部分

　　正则表达式：利用正则表达式匹配规则，提取信息

　　递归下降解析器：语法规则转换为函数调用，递归解析，有栈溢出风险