没有合适的资源?快使用搜索试试~ 我知道了~
课程说明-计算机科学技术系(“程序”文档)共23张.pptx
0 下载量 110 浏览量
2022-11-14
20:23:33
上传
评论
收藏 211KB PPTX 举报
温馨提示
试读
23页
课程说明-计算机科学技术系(“程序”文档)共23张.pptx
资源推荐
资源详情
资源评论
编译原理实践
--给定语法的语法分析程序构造
从语法图判断两条限制规则:
1. 找出图中每一个分支点,考察每一个分支点
的分支的头符号是否相异
2. 找出图中每一个透明结构(无需读入一个
符号就可以贯通),考察每一个透明结构
的头符号集合和其跟随符号集合是否相异
。
当规则不同时,就需要编制不同的程序来实现分析,所以递归下降分析方法不适合编制通用的语法分析程序。
矩形图表示的非终结符号可以翻译成调用相应的过程
矩形图表示的非终结符号可以翻译成调用相应的过程
上述语法分析程序中读入的最小单元是ch(字符),在实际的语法分析程序中,读入的最小单元是sym(token)。
编程识别由下列文法所定义的表达式的递归下降语法分析器。
if ch in Ln then P(Sn) else error
T’ ->*FT’|/FT’|ε
begin P(S1);P(S2);…;P(Sn);end
read(ch);A;if ord(ch)<>13 then error else writeln('good!');
while ch='+' do begin read(ch);A;end;
要注意子程序之间的接口,在程序编制时进入某个非终结符的分析程序时其所要分析的语法成分的第一个符号已经读入ch/sym中。
但每个分析子程序都与文法中的每条规则密切相关。
要注意子程序之间的接口,在程序编制时进入某个非终结符的分析程序时其所要分析的语法成分的第一个符号已经读入ch/sym中。
给定语法的语法分析程序构造
语法分析程序的主程序
语法图到语法分析程序的转换法则
构造实例
1.
语法分析程序的主程序
假如一个文法满足两条语法限制规则,则其语法
分析程序可以非常系统化地从这个图系统推演、
构造出来
每一个语法图对应的一个个程序过程要置于一个
主程序环境里
主程序结构:
program Parser(input,output);
var ch:char;
begin
read(ch);
S
end.
2.
从语法图到语法分析程序的转换法则
B1
if ch in L1 then P(S1) else
if ch in L2 then P(S2) else
…
if ch in Ln then P(Sn) else error
其中Li表示集合first(Si)
剩余22页未读,继续阅读
资源评论
Mmnnnbb123
- 粉丝: 709
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功