编译原理
文章平均质量分 82
编译原理笔记
Hard Coder
生命不息,代码不止
展开
-
编译原理实验(词法分析/LL(1)分析法/逆波兰式的产生及计算/算符优先分析方法/LR(1)分析法)
一、词法分析1.1 实验要求编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并以此输出各个单词的内部编码及单词符号自身值。将样例代码存入文件1.txt中,程序读取文件进行词法分析。其中示例代码为:#include "math.h"main(){float a,b,y1,y2;int c,d,e;a=3.1415926;b=25.0;scanf("%d,%d",&c,&d);y1=cos(a/3);原创 2021-12-29 19:14:16 · 3962 阅读 · 0 评论 -
前缀、中缀和后缀表达式的区别与转换
一、前缀表达式前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。1、求前缀表达式计算值的步骤:(1)从右到左扫描表达式,遇到数字时直接入栈,遇到运算符时弹出栈顶两个数;(2)根据运算符对两个数进行相应计算(栈顶元素 op 次顶元素),并将计算结果入栈;(3)重复上述过程直至表达式的最左端,剩余最后一个数在栈中弹出即为最终计算结果。现以(3+4)×5-6 为例,其对应的前缀表达式就是 - × + 3 4 5 6。(1) 从右至左扫描”- × + 3 4 5 6“,将数字6、5、4、3原创 2021-01-27 10:05:52 · 2564 阅读 · 2 评论 -
编译原理复习笔记
第一章 引论第二章 文法与语言第三章 词法分析第四章 自顶向下语法分析方法第五章 自底向上优先分析第六章 LR分析第八章 静态语义分析与中间代码生成题目练习...原创 2020-11-14 10:18:51 · 352 阅读 · 0 评论 -
编译原理复习题库
原创 2020-11-10 18:37:11 · 15213 阅读 · 15 评论