正则表达式的属性语法

时间:2012-02-11 01:43:09

标签: programming-languages

如何编写这个属性语法?

我不确定明星的制作。

为正则表达式设计无上下文语法。使这个属性语法具有附加到起始符号的setvalued属性,该起始符号是由常规表示的语言(字符串集) 表达。正则表达式可以为空,符号,两个正则表达式的串联,两个由垂直条分隔的正则表达式,一个正则表达式后跟一个星号, 或括号中的正则表达式。例如,对于正则表达式'l(l | d)*'您的属性 语法应该构造所有字符串的集合(in fi nite),由l组成,后跟零或更多 发生l或d。

感谢。

1 个答案:

答案 0 :(得分:0)

提示:有一个广义形式的集union涉及索引集和涉及索引的集值表达式。它的编写如下:

U i in I f(i)

例如,有理数的集合等于

U i in Z {i / j | j中的j,j!= 0}

(Z,通常用“黑板粗体”写成,是所有整数的集合。)