08月30日漏签0天

编译原理吧关注：2,905贴子：5,794

6回复贴，共1页

<<返回编译原理吧

基础正则表达式的BNF是怎样的？这样写ok么？

R为正则表达式
word为字符集元素
R->word
R->R*word
R->（R）|（R）
R->（R）*

正则式里面用的运算符要加引号，因为ＢＮＦ有"|"，基础正则式也有。
另外基础正则式还有一个连接，你这里面也没有。

不感兴趣

开通SVIP免广告

有可能还要考虑优先级的问题。

这个文法是左递归的

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

6回复贴，共1页

<<返回编译原理吧

分享到: