首页 > 试题广场 >

下面给出的正则规约的描述中,下面的无符号数哪个不符合规约的要

[单选题]
digit ->0|1|...|9
digits ->digit digit*
optionalFraction ->.digits|∈
optionalExponent ->(E+|-|∈)digits|∈
number -> digits optionalPraction option|Exponent
上面给出的正则规约的描述中,下面的无符号数哪个不符合规约的要求:
  • 5280
  • 1
  • 2.0
  • 336E4
D 336E4改成336E+4或者336E-4就正确了。
发表于 2015-05-24 23:48:11 回复(4)

答案:D。

正则表达式又称正规表示法、常规表示法(Regular Expression,
在代码中常简写为regex、regexp或RE),它是计算机科学的一个概念。
正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。
*表示匹配前面的子表达式零次或多次(大于等于0次)。例如,zo*能匹配“z”,“zo”以及“zoo”。
*等价于{0,}。
对于选项A和选项B,在正则表达式number -> digits optionalFraction optionlExponent中,
只匹配digits就可以了,optionalFraction和optionlExponent都匹配即可。
所以,选项A与选项B都是正确的。
对于选项C,在正则表达式number->digits optionalFraction optionlExponent中,
只匹配digits和optionalFraction,digits匹配为2;optionalFraction->.digits|匹配.digits,
这个digits匹配为0。所以,选项C正确。
对于选项D,字符E后面必须要跟一个digits才可以,即E不可能为结束字符。
所以,选项D不正确。
发表于 2018-07-07 17:10:11 回复(0)
D
解析:利用题中给的规约规则将ABCD的每个句子进行规约。
AB都是同理,    digits ->digit digit*
                          number -> digits optionalPraction option|Exponent《   optionalPraction 和option|Exponent都是空的时候
C中                     digits ->digit digit*
                          optionalFraction ->.digits|∈
而D却规约不了。
发表于 2015-08-15 20:44:16 回复(0)
这一题主要问题在于对(E+|-|∈)的理解,我理解成了可以是E+、E-或者E,然而并不是这样。
发表于 2015-08-11 11:48:51 回复(2)
1、分析规则
(1)number ->  digits  optionalPraction  optionalExponent
表示:一个无符号数应该由  digits   optionalPraction     optionalExponent这三部分 组成
(2)digits ->digit digit* 表示  digits  是由  digit  开头,后接任意多个 digit  组成。
(3)digit ->0|1|...|9 表示: digit  是由一个0~9的数字组成
(4)optionalFraction ->.digits|∈ 表示: optionalFraction  可以是 . digits 或 空
(5)optionalExponent ->(E+  |  -  | ∈)   digits  |  ∈ 表示: optionalExponent  可以是以  E+  或 -  或 ∈开头,后接  digits组成,或者由空组成。
明白之后就不用看这些解释了

2、规则匹配
主要使用代入的方法。
如:  5280
从规则(1)开始,
number ->  digits  optionalPraction  optionalExponent
digits ->digit digit*
digit ->0|1|...|9 
optionalFraction  ->  
optionalExponent    ->
用这些规则就可以推出 5280
发表于 2015-08-11 10:22:00 回复(0)
∈是什么意思???
发表于 2015-08-22 22:08:41 回复(0)
啥意思啊?
发表于 2015-07-16 10:53:33 回复(0)
有人有不同的答案吗
发表于 2015-06-15 22:27:49 回复(0)