读书人

c minus中一个语法分析的有关问题

发布时间: 2012-04-08 14:38:30 作者: rapoo

c minus中一个语法分析的问题
C MINUS中有一这样的上下文无关文法:
expression->var=expression|simple_expression
var->ID|ID[NUM]
simple_expression->additive_expression relop additive_expression|additive_expression
relop-> <|<=|>|>=|==|!=
additive_expression->additive_expression addop term|term
addop->+|-
term->term mulop factor|factor
mulop->* | /
factor->(expression) |var | call | NUM


这里边有FIRST(var)={ID}
FIRST(simple_expression)={ID,(,NUM}
发现var和simple_expression的first集合有交集,如何提取公因子啊?


请高手解答

[解决办法]
学编译原理的时候也做过类似的 不过没打看明白楼主的意思
[解决办法]
这和计算机底层关系,很大吧

读书人网 >软件架构设计

热点推荐