读一个表达

看起来好像您希望使用正则表达式解析的语言包含有限数量的关键字，后面跟着由引号包围的字母表中的符号子集组成的标识符。下面是如何考虑形成这样一个正则表达式。

让Σ为您的语言中的终端字符集。对于每个标识符，必须形成一个类似于

• R <子>κ子> ·"

，其中κ是由终端符号和α， β，…， ψ， ω∈Σ是允许的标识端子。例如,Σ ={我N T、F、L O, A, I, N, T, e, g, r, L,"、"}。

• R <子> INT子> * 共舞·"
R
• <子>的 = R·E·A·L · ' ' · " · ( 我∪n∪t∪e∪g∪r∪∪l) <一口> * 共舞·"

要形成匹配任何R_κ序列的正则表达式，只需形成R_κ的并集的Kleene闭包，加上您正在使用的语法所需的任何添加，或者匹配标识符的子表达式的并集的Kleene闭包和允许的标识符的并集的Kleene闭包。