@fuheimao 2020-04-06T04:25:51.000000Z 字数 892 阅读 447

# 编译原理作业-截止日期: 4.7

编译原理

# 7-2

$S→AS'|c$
$S'→a|b$

$A→SeA'|fA'$
$A'→dA'|\varepsilon$

$S→SeA'S'|fA'S'|c$

$S→fA'S'S''|cS''$
$S''→eA'S'S''|\varepsilon$

$S→fA'S'S''|cS''$
$S'→a|b$
$S''→eA'S'S''|\varepsilon$
$A'→dA'|\varepsilon$

# 7-3

$L→SL'$
$L'→,SL'|\varepsilon$

void S() {    if (symbol == '(') {        advance();        L();        if (symbol == ')') {            advance();        }        else {            error();        }    }    else if (symbol == 'a') {        advance();    }    else {        error();    }}void L() {    S();    L'();}void L'() {    if (symbol == ',') {        advance();        S();        L'();    }}

# 7-5

$S→AS'$
$S'→:AS'|\varepsilon$

$A→BA'$
$A'→+BA'|\varepsilon$

$S→AS'$
$S'→:AS'|\varepsilon$
$A→BA'$
$A'→+BA'|\varepsilon$
$B→bS*|a$

$S$ $a, b$ $\#,*$
$S'$ $:, \varepsilon$ $\#,*$
$A$ $a, b$ $*,\#,:$
$A'$ $+, \varepsilon$ $*,\#,:$
$B$ $a, b$ $*,\#,:,+$

 $a$ $b$ $+$ $*$ $:$ $\#$
$S$ $S→AS'$ $S→AS'$
$S'$ $S'→\varepsilon$ $S'→:AS'$ $S'→\varepsilon$
$A$ $A→BA'$ $A→BA'$
$A'$ $A'→+BA'$ $A'→\varepsilon$ $A'→\varepsilon$ $A'→\varepsilon$
$B$ $B→a$ $B→bS*$

• 私有
• 公开
• 删除