编译原理学习笔记

根据上课笔记和教材整理，边学边更新><

 

前端：词法、语法。

后端：指令生成、指令优化。

是我还没入门老师讲的不好，觉得这门课真的有点难理解也有点无聊T T

1.若A={ab,cde}

A^n=A*A*……*A （n个A）

A^2={abab,abcde,cdeab,cdecde}

A*B={xy|x属于A且y属于B}

A*=A0UA1UA2……UA 闭包

A+=A*-A0

A*=A+U{}

 

2015.5.26 updated

在课程中我们讨论了上下文无关文法（即2型文法），并且我们提到了正则文法，并指出它对应于正则表达式。正则文法其实是一类特殊形式的上下文无关文法，它的每条产生式规则只能是下面三种形式之一：

A -> b C

X -> b

Y ->

注意到每一种规则的右部都存在某些约束：第一种形式是说右部只能是终结符跟着非终结符；第二种形式是说右部只能有一个终结符；第三种规则的右部是空。

给定如下的正则表达式

a(b|c)*

试写出它所对应的正则文法。

 

现有文法 G = (N, T, P, S)，其中 N = { S, X }，T = {a, b ,c}，S 是起始符号，P包含下述规则：

S -> aX

X -> bX

      | cX

      |