下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2021年软件设计师考点:文法

作者:匿名     来源: 互联网点击数:524发布时间: 2021-05-05 10:01:36

标签: 2021年软件设计师考点软件设计师考点文法

软考,您想通过吗?一次通过才是硬道理

  2021年软件设计师考试包含哪些知识点?今天课课家小编为大家整理了2021年软件设计师考点:文法,希望对在备考软件设计师的考生会有帮助。

  【考法分析】

  本知识点的主要考查方式有:给出一些概念的描述判断正误;给出一个文法的描述,判断能够识别的字符串。

  【要点分析】

  1、文法相关的概念:一个形式文法是一个有序四元组G=(V,T,S,P),其中:

  1)V:非终结符。不是语言组成部分,不是最终结果,可理解为占位符。

  2)T:终结符。是语言的组成部分,是最终结果。 VT=

  3)S:起始符。是语言的开始符号。

  4)P:产生式。用终结符替代非终结符的规则。形如α→β

  2、文法的分类:

  

 

  注:常见的程序设计语言一般是上下文无关文法。

  3、文法与语法树的推导:

  例:文法G=({a, b}, {S, A}, S, P),其中:S→aAS|a;A→SbA|SS|ba。请构造句型aabAa的推导树。

  S → aAS; S → a; A → SbA;A → SS; A → ba。

  

 

  【备考点拨】

  1、掌握文法相关的概念和分类、对应的自动机;

  2、掌握语法推导树。

      课课家教育专注软考培训10年以上,一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考视频教程软考培训教材软考在线题库,使考生的学习更具系统性,辅导更具针对性。想要报考2021年软考的考生现在就可以开始备考了,报名课课家软考各科目考试赠送:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等,以保障学员顺利通过考试。

  >>>>>>点击进入软考报名专题

赞(13)
踩(0)
分享到:
推荐查看
华为认证网络工程师 HCIE直播课视频教程