【软考】——编译原理:文法的简单理解

本文主要介绍编译原理中的文法概念,包括文法的定义、文法的四种类型(0型、1型、2型、3型)以及它们的特点,并通过实例帮助理解文法的构造和应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


  在学习软考视频的时候,讲文法的课程视频,我实在不敢恭维,

  所以非常有必要总结一下,加深理解。  


  我们现在讨论如何形式的描述一种语言

  如果一种语言是有穷的(只含有有限数量的句子),我们可以将句子逐一列出来显示

  如果一种语言是无穷的,我们不可能将句子逐一的列出来,而是希望寻求语言的有穷表示


  语言的有穷表示有两种途径:

  一种是生成方式,即利用文法的规则和推导手段,将语言中的每个句子用严格定义的规则来构造。

  一种是识别方式,即使用自动机的行为描述语言,它的行为相当于一个过程:输入一个符号串判断是否属于某语言,如果是,则该过程经过有限次的计算然后停止回答“是”;如果不属于,则该过程要么停止回答“不是”,要么该过程永远的运行下去。


  首先有几个简单概念必须先了解一下。

  文法G定义为四元组(VN,VT,P,S)。其中,

  VN为非终结符号集;VT为终结符号集;P为产生式(也称规则)的集合;S称为识别符号开始符号


  下面对应各个概念稍作说明

  VN,VT和P是非空的有穷集合;S是一个非终结符,也就是说S ∈VN,至少要在一条生产式中作为左部出现。

  VN和VT不含有公共元素,即VN∩VT= φ

评论 15
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值