因为我是一个半路出家的coder，除了会写几行C/C++代码外，所有其他计算机科班出身的人会做的事我都不会，这也是我的一大劣势。
其实前段时间就想过，要学一下lex和yacc的用法。有这个想法，主要还在于看到不少开源项目，比如doxygen、source highlight、swig等等，全都用到了相关的东西，而正是因为我对这方面一无所知，所以即使能获取到它们的源代码，我也不知道如何自己编译。
这两天在公司里，遇到一个问题。编辑器里需要auto completion，为了尽可能实现地进行联想，于是以project方式组织时，需要扫描单独文件的上级文件内容，把符合要求的几种模式都识别出来，其实也只有5种。于是我就用了一个比较简单，可以说是笨的方法，用正则表达式去全文匹配一下，5种模式就匹配了5次，当文件内容少的时候，问题不明显，可说是没有问题。当文件有几万行时，就不行了，CPU占用率一下就99%以上了，而且匹配一次就会持续十来秒，5次就可能要1分钟去了。而且这个动作是在打开文件的时候进行，所以如果连续打开多个文件，机器就假死了。这个问题一直在存在，存在大半年了，只不过没人提出来，我也没意识到其严重性。这次跟同事讨论起来，我才觉得不改不行了，但我又想不出好的办法，缺少必要的理论支持，绞尽脑汁也是无济于事的。我的直觉告诉我，用编译原理方面的知识可以解决这个问题，所以学习编译原理也将提上议程。
编译原理一直以来是我最怕学的东西之一，记得很久以前，高中时的某个假期吧，但毫无进展，不了了之。后来大学时考高程，其中有一部分就是编译原理的内容，全靠考前死记硬背，考时胡乱蒙猜。可能其他还欠缺些理论知识的支撑，也是一部分原因吧。
因为想做好编辑器，所以对代码编辑的支持是必不可少的，因此从现在开始，订个计划，学编译原理，lex、yacc使用。
支付宝扫一扫
微信扫一扫