编译器相关
驴行
生于上世纪,消失在下世纪
展开
-
下午项目兼职的面试
项目是关于实现一个语言转换器,将c/c++语言转化为类c语言,这是操作系统验证项目(实现对源码的正确性检测)的子项目。两个人面试,其中技术面试题:如何判断一个链表里是否有环,开始以为是判断是否是循环链表,其实是是否有环。如何安全的访问指针(接连着上题我的回答问出来的,这是我自己招来的)java里有多重继承吗,c++里有多重继承吗多态,重载,覆盖,举例说明类A,B都有方法method,C继承B和A,C中可以调用method吗,如何实现字符串模式匹配算法,我说我没注意过,他举了个例子(A=aaabfddfbg,原创 2010-10-16 20:36:00 · 792 阅读 · 0 评论 -
ANTLR实现加法计算器(通过AST形式来实现)
一、加法器功能:整数、浮点数的加减运算二、实现形式:支持赋值语句和表达式计算,遇到不能识别给出提示。生成对应程序的抽象语法树AST(以字符形式表示各节点)和最后结果说明:整数为一般语言的整数定义int,以’0’开头的非零整数(如023)为非法;浮点数,一般意义上即double,带小数点和尾数的;这里由于支持赋值语句,所以需要规定变量名命名规则,即以字母或下划线开头的字母、下划线、数字组成的字符串;这里个语句见以回车或换行来区分,没有用‘;’来分隔。如下为运行时示例:着色的为输入的赋值语句和表达式计算语句,原创 2010-10-31 23:22:00 · 4113 阅读 · 2 评论