一步步实现QBASIC编译器

relipmoc

支持楼主，虽然用的是yacc/lex，也是给别人搞其它语言很好的素材了，现在都是快速开发，用yacc/lex也符合实际。
如果要深究的话，还是应该抛弃yacc/lex，用递归下降手写实现。
当然做到最后关键是对C/C++语法和语义的理解。

relipmoc

回复 7# 蔡万钊

一点疑问，yacc里表达式的产生式这样写，怎么体现加减乘除的优先级呢？（当然为了简化读者理解是可以的）
    expression: call_function
                | '(' expression ')' { $ = $2 ;}
                | expression '+' expression {   $ = new CalcExprAST( $1, OPERATOR_ADD , $3 );  }
                | expression '-' expression {   $ = new CalcExprAST( $1, OPERATOR_SUB , $3 );  }
                | expression '*' expression {   $ = new CalcExprAST( $1, OPERATOR_MUL , $3 );  }
                | expression '/' expression {   $ = new CalcExprAST( $1, OPERATOR_DIV , $3 );  }

一般来说是这样：
e=e+t | t
t=t*f | f
f=(e)

到yacc里产生式例如这样：
e:
        e '+' t
        {
                $$=$1+$3;
        }
        | e '-' t
        {
                $$=$1-$3;
        }
        | t
        {
                $$=$1;
        };

t:
        t '*' f
        {
                $$=$1*$3;
        }
        | t '/' f
        {
                $$=$1/$3;
        }
        | f
        {
                $$=$1;
        };

f:
        '(' e ')'
        {
                $$=$2;
        }
        | '-' e
        {
                $$ = - $2;//取负运算
        }
        | NUMBER
        {
                $$=$1;//NUMBER是LEX返回的token
        };
这样就可以解析四则运算和括号了。

relipmoc

回复 42# 蔡万钊


你的写法我担心像1+2*3会被识别为(1+2)*3,你试一下看看

relipmoc

回复 44# cjaizss


    这样子的啊,那是可以了,汗......