编译原理短语的定义.docxVIP

编译原理短语的定义 一、终结符： 终结符，也称终结符号，是文法中的一种特殊符号，表示语言中最基本的单位，一般用字母或数字等符号表示。终结符用来表示一个完整的句子或表达式。 二、非终结符： 非终结符，简称非终点，也称非终极符号，是一种符号，表示文法中最基本的结构单元。非终结符扮演着建立句子结构的重要角色，它可以被用来表示句子中的不同分支，或者句子的组成部分。 三、链接符： 链接符，也称链接运算符，是指连接在变量、表达式和函数等多种语句块之间的一种符号，它的作用是用来在逻辑结构中表示逻辑连接，以便在句子中使用连接等操作。 四、产生式： 产生式，也称为规则，是文法中描述程序结构的一种规则，它可以表示用一种简单的形式来指出文法中的句法结构。其规则是由一个非终结符和一组或多组终结符组成的，并由一个“冒号—”隔开，从而定义了替代终结符的顺序。 五、文法： 文法是语言科学中用来描述句子中各单词之间结构关系的一种规则系统，是语言学中最基本的概念，包括一组产生式和这些产生式所构成的结构框架。 六、文法分析： 文法分析是编译原理中一种技术，利用文法分析程序可以根据程序中定义的语言语法来构建和分析程序，检查语言表达的准确性，并获取语言层次的结构信息，为程序的实现提供技术支持。 七、词法分析： 词法分析，也称为词法语法分析，是一种用于解析特定文本时映射文本中的字符序列到词法符号的技术。它包括扫描技术和模式识别技术，可以识别语言变量、关键字等，从而实现对输入文本的识别与标记，从而得到词法分析器所表示的一组符号。 八、归约： 归约是编译原理中一种技术，它通过对文法中定义的规则进行应用，来逐渐缩小文法产生式所产生的句子，使句子从原始句子开始逐步缩小，直至归约到一个特定的文法符号为止，从而实现对文本的语义解析。