作者itchy (Lucky we love you.)
看板Programming
标题Re: [请益] 有 Compiler 达人吗? Orz
时间Fri Jun 27 20:42:48 2008
※ 引述《itchy (Lucky we love you.)》之铭言：
: 标题: [请益] 有 Compiler 达人吗? Orz
: 时间: Fri Jun 27 19:20:50 2008
:
: 这个问题我一直想不透. 痛苦极了啊~~ Orz (抓头)
:
: 问题如下:
:
: Assume G is an LR(0) grammar.
: Let F --> ε be a production that is not currently in G.
: Assume F is a nonterminal that is already in G.
: Let G* be the new grammar obtained from G by inserting the new production
: F --> ε. Describe the possible impacts (in the areas of conflicts,
: expressive power and parsing complexities) of adding this new production.
:
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 218.160.33.61
: → MOONRAKER:阿又不是一定会加在这种没妨碍的地方 59.115.223.48 06/27 20:14
: → MOONRAKER:有的地方会有影响，别的地方则否 59.115.223.48 06/27 20:15
: → MOONRAKER:各有不同，你应该分项讨论，这就是重点 59.115.223.48 06/27 20:15
感谢回应~
不过还是不太了耶 囧
ε加在哪里不都一样吗?
e.g.
E' --> E
E --> E + T
T --> T * F | ε
F --> (E) | id
或
E' --> E
E --> E + T
T --> T * F
F --> (E) | id | ε
是我漏掉什麽地方吗? @@"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.33.61
※ 编辑: itchy 来自: 218.160.33.61 (06/27 20:51)