当前位置: 首页icon 软考首页 >湖北 >软件设计师湖北省 2021软件设计师

软件设计师湖北省 2021软件设计师

作者:wx60cab12904e512023-10-14 01:00:06
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

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

引号

【考法分析】

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

【要点分析】

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

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

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

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

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

2、文法的分类:

002.png

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

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。

003.png

【备考点拨】

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

2、掌握语法推导树。

代理合作学习群