排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
2.
3.
上下文无关文法与无限状态自动机 总被引:6,自引:0,他引:6
目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机。正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换比较容易,并且在这两种系统中观察语言时,可以得到一致的解释。 相似文献
4.
介绍了一个用语法图或用扩充的巴科斯脑尔范式(EBNF)描述的满足LL(2)文法的编译程序构造工具。它可以用类似YACC的方法接收在语法图或EBNF中适当的位置嵌入语义信息的输入文件,经SD&EBNF-LL(2)处理后生成C代码形式的编译器。 相似文献
1