操作系统及语言库已实现内部缓冲时,词法分析器用文件缓冲是否可取?
词法分析器的I/O缓冲优化技术
如果你在优化词法分析器的性能,那可以参考两本经典编译原理著作里提到的I/O缓冲技术:
- K.Cooper 等人所著的《Engineering a compiler》
- C.Fischer 等人所著的《Crafting a Compiler》
其中*《Engineering a compiler》*第69页有相关细节描述,节选如下:
尽管逐字符I/O能实现简洁的算法结构,但相对于表驱动或直接编码扫描器中模拟DFA的开销,每个字符对应的过程调用开销十分显著。为降低每个字符的I/O成本,编译器开发者可使用缓冲……
内容的提问来源于stack exchange,提问作者Leedehai
相关产品推荐
相关产品推荐

