实验一表达式翻译器.pdf

23020092204168 魏陈强 实验一实验一表达式翻译器表达式翻译器 一 实验目的一 实验目的 构造一个中缀表达式到后缀表达式的翻译器 初步了解递归下降语法分析原理及语法制 导翻译的过程 此中缀表达式包含加 减 乘 除 数字 字母 括号 且翻过过程中要遵 循优先级次序 二 实验二 实验内容内容 表达式文法及其翻译模式定义如下 expr expr term print expr term print term term term factor print term factor print factor factor expr id id print idid lexeme Num Num print numnum value 三 实验思路三 实验思路 参考教材 第一版 P 36 图 2 24 所示代码 该代码是将加减法的中缀表达式翻译成后 缀表达式 且该翻译器只能翻译不带字符和括号的表达式 因此要加以改造 构造函数 void expr void term void factor 在 void expr 下递归 void term 并且实现识别 和 的翻译 在 void term 下递归 void factor 实现识别 和 的翻 译 从而整体实现了按优先级次序翻译的目的 此时还只能翻译单个数字的情况 因此构造 函数 int lexan 用以识别两位及两位以上的数字 接下来考虑字母的情况 用 isalpha lookahead 识别字母 当出现字母时 putchar lookahead 直接输出字母 然后 lookahead getchar 取下个字符 最后继续递归调用当前层的函数 比如 在 void term 下识别字母 就在 lookahead getchar 之后调用 term 在 void facto 下识别字母 就在 lookahead getchar 之后调用 factor 最后考虑括号的情况 因为括号的优先级最 高 因此在 foctor 层识别 如果发现 getchar 则先 match 匹配出左括号 然后掉用 expr 最后再 match 匹配出右括号 自此翻译器就编写完毕了 四 详细代码四 详细代码 include include int lookahead void expr void term void match int t int error int lexan void factor void main lookahead getchar expr putchar n void expr term while 1 if lookahead match term putchar else if lookahead match term putchar else if lookahead break else break void term factor if isdigit lookahead lookahead lexan printf d lookahead match lookahead else if isalpha lookahead putchar lookahead lookahead getchar term else if lookahead match term putchar else if lookahead match term putchar void factor if isdigit lookahead lookahead lexan printf d lookahead match lookahead else if isalpha lookahead putchar lookahead lookahead getchar factor else if lookahead match expr match else error void match int t if lookahead t lookahead getchar else error int error printf syntax error n return 0 int lexan int tokenval 0 int ch while 1 ch lookahead if isdigit ch tokenval ch 0 ch getchar while isdigit ch tokenval tokenval 10 ch 0 ch getchar ungetc ch stdin return tokenval 五 运行结果五 运行结果 六 实验心得六 实验心得 本次实验通过用 C 语言编写一个从中缀表达式到后缀表达式的翻译器 并且表达式要包 含四则运算符 且翻译结果要遵循优先级次序 该实验的主要难点在于 1 翻译结果要体 现出乘除的优先级别比加减的高 2 多位数字的处理 3 括号的最高优先级 4 表达式 中字符的加入 实验中遇到的问题 实验中遇到的问题 1 多位数字 在经过 int lexan 处理之后 只用 putchar lookahead 输出 结果 输出乱码 解决办法 解决办法 使用 printf d lookahead 输出 2 刚开始把 同时放在了 void expr 之下 结果导