- 博客(3)
- 收藏
- 关注
原创 编译原理 文法的分类及其关系
1. 逐级限制 (对文法的头和体的限制逐渐加强) a. 0型文法:α中至少包含1个非终结符 b. 1型文法(上下文相关文法):|α| ≤ |β| 即:左字串的长度小于右字串的长度。 如aAb->aβb中,在A的左边为a(可以理解为上文),右边为b(下文)时,A才能换成 β。且β不能为空字符,因为当β为空字符时,不能满足|α| ≤ |β| 的条...
2022-03-20 16:02:15
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅