016 -【cs143】【编译器Compilers】【斯坦福大学】【中英字...

1. 在词法分析中，将非确定有限自动机转换为确定有限自动机是实现词法规范的关键思想。

2. 确定有限自动机（DFA）的实现简单，可以使用二维数组表示状态和输入符号之间的转换关系。

3. 为了节省空间，可以使用一维数组和指针的方式来表示重复的转换关系。

4. 非确定有限自动机（NFA）的实现相对较慢，但更简洁。

5. 在实际应用中，工具提供了速度和空间之间的权衡，可以根据需要选择更接近DFA或更接近NFA的实现方式。