| 语法图到产生式的自动转换 |
| |
| 引用本文： | 吕映芝.语法图到产生式的自动转换[J].清华大学学报(自然科学版),1996(5). |
| |
| 作者姓名： | 吕映芝 |
| |
| 作者单位： | 清华大学计算机科学与技术系!北京100084 |
| |
| 摘 要： | 语法图和产生式是对语法的两种描述形式，一般在语言设计时采用语法图描述，在语言实现时采用产生式描述，从语法图到产生式的自动转换是编译程序自动化课题内容的一部分。作者对语法图的图符号给出了确切的定义，并提出了连接关系图的概念，从而把语法图和有限自动机联系起来，以有限自动机为过渡形式，使语法图到产生式的自动转换机理清晰，实现方便。不仅给出了语法图到产生式的转换原理，还给出了考虑优化的转换算法和具体实施步骤例，该方法在实际使用中有很好的效果。
|
| 关 键 词： | 语法图 产生式 自动转换 有穷自动机 |
Automated conversion method of syntax diagram into productions |
| |
| Lu Yingzhi.Automated conversion method of syntax diagram into productions[J].Journal of Tsinghua University(Science and Technology),1996(5). |
| |
| Authors: | Lu Yingzhi |
| |
| Abstract: | |
| |
| Keywords: | syntax diagram production automated conversion finite automaton |
| 本文献已被 CNKI 等数据库收录！ |
