看帖神器
北美华人网
追帖动态
头条新闻
每日新帖
最新热帖
新闻存档
热帖存档
文学城
虎扑论坛
未名空间
北美华人网
北美微论坛
看帖神器
登录
← 下载
《看帖神器》官方
iOS App
,体验轻松追帖。
词法分析器加速的方法
查看北美华人网今日新帖
最新回复:2023年10月5日 9点42分 PT
共 (2) 楼
返回列表
订阅追帖
只看未读
更多选项
阅读全帖
只看图片
只看视频
查看原帖
m
microsat
大约一年
楼主 (北美华人网)
请问自己编写一个词法分析器(lexer)
比如分析下面这段代码 for(i=0;i<10;i++) do print i; end
怎么能提高速度呢?大家是用switch case或者if, elseif一个字符一个字符来读取分析吗? 还是有什么更好的方法?比如hash map?
现在流行的词法分析器都是用的什么好方法?
m
mrw
大约一年
2 楼
顺着读就已经最优了 不可能比O(n)更快
请输入帖子链接
收藏帖子
比如分析下面这段代码 for(i=0;i<10;i++) do print i; end
怎么能提高速度呢?大家是用switch case或者if, elseif一个字符一个字符来读取分析吗? 还是有什么更好的方法?比如hash map?
现在流行的词法分析器都是用的什么好方法?