文件名称：编译原理——语义分析代码
文件大小：68KB
文件格式：GZ
更新时间：2014-06-17 07:14:44
编译原理 寓意分析 C++
⒈ 题目 分析对象的BNF定义如下： 〈算术表达式〉∷＝〈项〉|〈算术表达式〉＋〈项〉|〈算术表达式〉－〈项〉 〈项〉∷＝〈因式〉|〈项〉＊〈因式〉|〈项〉／〈因式〉 〈因式〉∷＝〈变量〉│（〈算术表达式〉） 〈变量〉∷＝〈字母〉 〈字母〉∷＝A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z (a)总程序过程 (b) ( E过程)算术表达式处理 (c)项处理(T过程) (d)因式处理过程)(F过程) (e) (f) 图2-7-5 递归下降法分析表达式之框图 (a) ZC 过程；(b) E 过程；(c) T 过程； (d) F 过程；(e) 函数过程 SYM ；(f) 过程 ADVANCE ⒉ 算法 用递归下降法分析上述算术表达式的框图，如图2-7-5所示。这里，ZC过程为总控程序，主要完成： ⑴ 通知外界键入算术表达式； ⑵ 控制Ｅ过程分析算术表达式； ⑶ 根据分析结果之正误，分别通知外界不同的信息。 ZC过程被设计成可以分析无穷多个算术表达式。E、T和F三个过程分别对应〈算术表达式〉、〈项〉和〈因式〉三个产生式的处理。它们用到两个公共过程。一个是函数过程SYM，它负责从输入字符串ST中取出下一个字符，并存入SYM中等待分析。另一个过程ADVANCE负责剔除ST中的首字符。 算法的书写和实现也请参考课堂教学所给出的方法和实例，不一定照搬以上的框图。 ⒋ 小结 ⑴ 实习前的准备 按实习目的和要求，用PASCAL语言编写一个语法分析程序，同时考虑相应的数据结构。 ⑵ 调试 调试例子应包括符合语法规则的算术表达式，以及分析程序能够判别的若干错例。 ⑶ 输出 对于所输入的算术表达式，不论对错，都应有明确的信息告诉外界。 ⑷编写上机实习报告。
【文件预览】：
expression_analysis
----src()
--------expression_analysis.cpp(1KB)
----.project(2KB)
----.cproject(59KB)
----Debug()
--------sources.mk(528B)
--------expression_analysis(92KB)
--------objects.mk(231B)
--------src()
--------makefile(1KB)