2301_76616273的博客

本程序由C语言编写，与专题1词法分析程序相连接，接受词法分析输出的二元式序列，完成以下描述赋值语句的LL(1)文法的递归下降分析程序：G[S]:S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|-M→*|/V→i本程序可以正确读取二元式序列，并输出对应的单词符号编码，分析时给出递归下降语法分析的过程，并提供分析信息。

本程序由C/C++编写，实现了赋值语句语法制导生成四元式，并完成了语法分析和语义分析过程。以专题 1 词法分析程序的输出为语法分析的输入，完成以下描述赋值语句 SLR(1)文法的语义分析及中间代码四元式的过程，实现编译器前端。G[S]: S→V=EE→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣iV→i

本程序由C/C++编写，运用了自顶向下语法分析的设计方法和实现原理，实现了：LL（1）分析表的构造、LL(1)分析过程、LL(1)分析器 的构造。程序以专题 1 词法分析程序的输出为语法分析的输入，实现了 LL(1)分析中控制程序（表驱动程序），完成了以下描述赋值语句的 LL(1)文法的 LL(1)分析过程：G[S]:S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→ (E)|iA→+|M→*|/V→i。

本程序由C/C++编写，实现了：算符优先文法、最左素短语、算符优先矩阵、优先函程序等概念的定义及实例。以专题 1 词法分析程序的输出为语法分析的输入，实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程：G[E]: E→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣i

本程序由C语言编写，根据正则文法描述的C语言子集单词符号，实现了对C语言的词法分析程序。以下为本实验的左线性正则文法：<标识符>→字母︱ <标识符>字母︱ <标识符>d<无符号整数>→数字︱ <无符号整数>数字<单字符分界符>→+ ︱－ ︱* ︱；<双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<感叹号>=︱<等于>=︱<斜竖>︱<加号>+︱<减号>-︱<加号>=︱<减号>=︱<星号>=︱<斜竖>=<小于>→< <等于>→= <大于>→> <感叹号>→!

编译原理就是处理字符串, 输入给自动机的就是一大段string, 整个compiler就是把输入的符号串, 根据文法, 生成另一组符号串(然后交给更低级的编译器重复这一过程, 直到形成机器码)