整数以及浮点数的正则定义

定义

D i g i t = 0 1 2 3 4 5 6 7 8 9 D i g i t s = D i g i t D i g i t ϵ = S i g n e d = ϵ + Digit=0|1|2|3|4|5|6|7|8|9\\Digits=DigitDigit^*\\\epsilon=空串\\Signed=\epsilon|+|-

无符号整数 ( U n s i g n e d I n t ) (UnsignedInt)

U n s i g n e d I n t D i g i t s D i g i t D i g i t ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) UnsignedInt\\\rightarrow Digits\\\rightarrow DigitDigit^*\\\rightarrow (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*

有符号整数 ( S i g n e d I n t ) (SignedInt)

S i g n e d I n t S i g n e d U n s i g n e d I n t S i g n e d D i g i t s S i g n e d D i g i t D i g i t ( ϵ + ) ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) SignedInt\\\rightarrow SignedUnsignedInt\\\rightarrow SignedDigits\\\rightarrow SignedDigitDigit^*\\\rightarrow(\epsilon|+|-)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*

无符号浮点数 ( U n s i g n e d F l o a t ) (UnsignedFloat)

如: 2.5 e 10 , 3.333 , 4.5 E 7 2.5e10,3.333,4.5E-7
F r a c t i o n = . D i g i t s ϵ Fraction=.Digits|\epsilon
E x p o n e n t = ϵ ( ( e E ) S i g n e d I n t ) Exponent=\epsilon|((e|E)SignedInt)
U n s i g n e d F l o a t D i g i t s F r a c t i o n E x p o n e n t D i g i t s ( . D i g i t s ϵ ) ( ϵ ( ( e E ) S i g n e d I n t ) ) ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ( ϵ . ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ) ( ϵ ( ( e E ) ( ϵ + ) ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ) ) UnsignedFloat\\\rightarrow DigitsFractionExponent\\\rightarrow Digits(.Digits|\epsilon)(\epsilon|((e|E)SignedInt))\\\rightarrow \\(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*\\(\epsilon|.(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*)\\(\epsilon|((e|E)(\epsilon|+|-)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*))

有符号浮点数 ( S i g n e d F l o a t ) (SignedFloat)

S i g n e d F l o a t = ( S i g n e d ) ( U n s i g n e d F l o a t ) ( ϵ + ) ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ( ϵ . ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ) ( ϵ ( ( e E ) ( ϵ + ) ( 0 1 2 3 4 5 6 7 8 9 ) ( 0 1 2 3 4 5 6 7 8 9 ) ) ) SignedFloat=(Signed)(UnsignedFloat)\\\rightarrow \\(\epsilon|+|-)\\(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*\\(\epsilon|.(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*)\\(\epsilon|((e|E)(\epsilon|+|-)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)^*))

发布了55 篇原创文章 · 获赞 63 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_42971794/article/details/104190646
今日推荐