2021下半年软件设计师考点分析：文法

作者:匿名更新于： 2021-09-07 11:43:54

　　很多考生在备考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年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

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