- 博客(4)
- 收藏
- 关注
RSS订阅原创 自底向上优先分析（编译原理）
（2）然后当能进行规约为止（即下一个读入的字符的优先级小于栈顶的优先级），或者出错（在分析表里为空）有了优先关系之后，根据文法，就能生成优先关系表。就可以对输入字符串进行分析。（3）然后从栈中向左，找到句柄的头部，然后规约，即用产生式的左部进行替换。（1）将输入符号串依次存入符号栈中（条件为ai<aj或ai=aj）
2023-05-23 15:37:58
83
1
原创 自顶向下的语法分析方法（编译原理）
最后再判别一下是不是LL（1）文法，用相同的左部的select集相交看是否为∅。若S=>μAβ,且β=>ε，则#属于FOLLOW(A)。若S=>μAβ,且β=>ε，则#属于FOLLOW(A)。就是非终结符右边的字符能推出的第一个字符的集合）为了方便起见，首先求出能推出ε的非终结符，为。分别求出产生式左边和右边的。构造预测分析表(另一题）写分析过程（根据表达式）
2023-05-23 15:33:16
100
原创 词法分析（编译原理）
首先将子集，按终态和非终态划分为两个子集，然后看子集里的元素等不等价，把等价的元素分在一起。首先，进行合并，S=>aA|a, A=(aA|dA)|(a|d)=(a|d)A(a|d)=(a|d)*(a|d)（3）f是转换函数，是K*Σ=>K上的全体子集的映像。再变换成S=>aA A=>(a|d)B A=>ε B=>(a|d)B B=>ε。首先，令S为开始符号，则S=a(a|d)*,然后形成S=>aA和A=>(a|d)*例如：将r=a(a|d)*转换为相应的正规文法。即S=>a(a|d)*
2023-05-23 15:31:28
702
1
原创 文法(编译原理)
如：Σ={0,1,}，则Σ*={ε,0,1,00,01,10,11,000,001,010,…如果一个文法中的某个句子对应两棵不同的语法树，则说这个文法是二义的。令G是一个文法，S是文法的开始符号，αβδ是文法G的一个。短语的找法：直接画出语法树，能组成根的叶子结点集，即为短语。如果有S=>αAδ且A=>β，则称β是句型αβδ相对于。特别地，如果有A=>β，则称β是句型αβδ相对于。句柄：对于无二义性文法，一个有右句型的唯一句柄是其。，Σ+=Σ1∪Σ2∪Σ3∪…的每一个产生式的形式都是。
2023-05-23 15:29:16
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人