欢迎来到天天文库
浏览记录
ID：14006175
大小：93.50 KB
页数：19页
时间：2018-07-25
《vb422一个编译原理语法分析器的实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、VB422一个编译原理语法分析器的实现
1.4算法简介1.4.1自顶向下分析对于文法G[Z]，给顶一个待分析的句子(字符串)，自顶向下分析的基本思想是从识别符号Z开始，根据文法试着建立一个推导序列，若得到所给的句子，则句子得到识别，表明其结构符合文法，如果经过各种推导都不能得到所分析的句子，则该符号串不符合文法。或者说，从根结点出发，自上而下地建立一颗语法树，其未端结点按从左到右的顺序连接起来，构成给定的符号串，则符号串得到识别。例：设有文法G[N]和符号串25
2、; N N::=D
3、NDD::=0
4、1
5、2
6、…
7、9
8、; 根据文法有：NÞNDÞDDÞ2DÞ25； &
9、nbsp; 因此我们说25符合此文法 &nb
10、sp;
11、;
12、; 图1G[N]过程分析
&n
此文档下载收益归作者所有
