基于 'f' 函数的编程语言语法解析及 SLR(1) 文法
有一个编程语言由一个名为 'f' 的'函数'构成,函数名固定为 f,函数需要至少 1 个变量作为参数,变量名只由 1 个小写字母组成,例如 'a'、'b'、'c' 等都是可以作为参数的变量名,但是 'f' 不可以。函数通过参数列表说明所需要的参数,参数列表紧跟着函数名用方括号包裹列出,如果有多于 1 个的参数,中间使用逗号分开。参数列表后紧跟着一个等号,等号右边是作为函数参数的变量构成的计算表达式,表达式可以有+ - * /四则运算,括号( ),其运算规则和 C 语言的运算规则一致。比如: f[x]=x f[i]=i+ii-i/i f[x,y,z]=xy+z-x/(z+x) 都是合法程序,而 f[x]=y f[x,y,z]=x++y f[x,y]=xy f[A]=A 不是合法程序。 于是可以定义出这样的语法: 𝑉𝑡 = {+, −,∗,/, , , (, ),[,], 𝑓, 𝑋} 其中 X 表示除了 f 之外的 任意小写字母 𝑉𝑛 = {S, A, E, T, F}, G[S]: S → f[A] = E A → 请你补充A的定义,使其能够表示该编程语言的参 数列表的内容(1 个或多个参数,如果有多个参数中间用 逗号,分开),并且符合 SLR(1)文法。 E → E + T|E − T|T T → T ∗ F|T/F|𝐹 F → (E)|X 补充上面的文法,如果有需要你可以引入新的非终结符号,只要满足要求即可写出你完善后的文法。
A → X | A, X
原文地址: https://www.cveoy.top/t/topic/oXky 著作权归作者所有。请勿转载和采集!