![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
大学编译原理课程的知识点总结
西瓜T
努力学习,涨姿势
展开
-
C++版自下而上文法分析——算符优先文法
#include<iostream>using namespace std;char data[20][20]; //存储算符优先关系char lable[20]; //终结符集char str[20][10]; //分析输入串char formula[10][30]; //存储产生式char First[10][10]; .原创 2021-06-01 15:26:00 · 670 阅读 · 1 评论 -
LL(1)文法以及判别,First集,Follow集,Select集,Select集合的解释
一、LL(1)文法的定义是一种预测分析,预测分析是递归下降技术的一个特例,通过在输入中向前看1个符号来选择正确的产生式第一个L表示:自顶向下分析是从左向右扫描输入串。第二个L表示:分析过程中将用最左推导。 1表示:只需向右看一个符号便可决定如何推导(即选择哪个产生式进行推导)。 类似也可以有LL(K)文法:需向前查看K个符号才可确定选用哪个产生式。有时间在写...原创 2021-04-20 16:07:19 · 2614 阅读 · 1 评论 -
编译原理:语法树的子树,短语,直接短语,句柄
编译原理:语法树的子树,短语,直接短语,句柄子树:某一非终结符号(子树的根)以及下面的分支,整个语法树也可看成一个子树短语:给定一个句型,分析树中的每一个子树的边缘(叶子)称为句型的一个短语直接短语:如果子树的高度为2,那么这颗子树的叶子为该句型的直接短语句柄:最左直接短语就是句型的句柄例题:给定句型:TP↑(TF)给定文法:G[T]:T → T*F|FF → F↑P|PP → (T)|i推导步骤为:T ⇒ TF⇒ TF↑P⇒ TP↑P⇒ TP↑(T)⇒ TP↑(原创 2021-04-20 11:13:26 · 5695 阅读 · 0 评论