首页 > 其他分享 >元语言符号

元语言符号

时间:2024-02-18 15:55:22浏览次数:20  
标签:零次 终结符 读法 符号 读作 元语言

在编译原理中,元语言符号是用于描述和定义文法规则的特殊符号。这些符号的读法和用法对于理解和编写文法规则非常重要。以下是一些常用的元语言符号及其读法:

  1. 产生式符号(→):读作“定义为”或“产生”。它用于表示一个非终结符可以被替换成什么。例如,A → α 表示“非终结符 A 定义为 α”。

  2. 选择符号(|):读作“或”。它用于表示非终结符可以有多种替换方式。例如,A → α | β 表示“非终结符 A 可以定义为 α 或者 β”。

  3. 括号符号(()):用于组合符号和规则,改变推导的优先级。它们没有特定的读法,但用于明确表达式的结构。例如,(A | B)C 表示“A 或 B 后跟 C”。

  4. 重复符号(*):读作“零次或多次”。它表示前面的符号或符号串可以重复零次或多次。例如,A* 表示“A 可以出现零次或多次”。

  5. 正闭包符号(+):读作“一次或多次”。它表示前面的符号或符号串必须至少出现一次。例如,A+ 表示“A 必须出现至少一次”。

  6. 可选符号(?):读作“零次或一次”。它表示前面的符号或符号串可以出现也可以不出现。例如,A? 表示“A 可以出现也可以不出现”。

这些元语言符号的读法和用法是编译原理中的重要概念,它们帮助我们精确地描述和定义语言的语法规则。在编写文法时,正确理解和使用这些符号是至关重要的。

标签:零次,终结符,读法,符号,读作,元语言
From: https://www.cnblogs.com/yubo-guan/p/18019425

相关文章

  • Makefile 特殊符号
     一.@符号:    在规则运行中,表示不显示命令行本身,只显示它的结果二.自动变量:$@,$^,$<,$?,$+,$%,$*   $@:表示目标文件,或规则中的目标文件集;在模式规则中,如果有多个目标,那么,$@就是匹配于目标中模式定义的集合。  $^:表示所有的依赖文件  $<:表示第一......
  • Linux 中 单词锁定符号
     001、-w选项锁定[root@PC1test1]#lsa.txt[root@PC1test1]#cata.txt##测试文本3432dsab45cdf887abc3333377777sdffffabc8888dddkk22,kk33kwwwwsssuuuurabc[root@PC1test1]#grep-w"abc"a.txt##-w选项锁定单词abc333......
  • 符号同步
    符号同步通信过程中,在接收机中,信号经过AD采样后,经过处理后,最后需要通过抽样器抽样判决还原出原始的信号,抽样器工作的时钟被称为符号时钟,接收器提取符号时钟的方法称为符号同步或者定时恢复。常用的符号同步方法有三种,传统模拟方法,模数混合方法,全数字方法。其中模拟方法和模数混......
  • 生成随机字符串(数字、字母、特殊符号组合)
    多用于随机复杂密码。如果“数字、字母、特殊符号”都放在一个数组中,随机生成的不一定会同时具备三者的组合,所以,只能分开,再自定义规则组合在一起(虽然不是很完美)以下便是实例,调用的时候加上“密码长度(不少于6位)”的判断提示!///<summary>///生成随机密码///</summary>/......
  • C++编程练习||实现分数类Fraction1、实现分数的+,-,*,/ 2、逻辑运算==、!=、<、<=、>、>
    题目:实现分数类Fraction  classFraction{   intnumerator,denominator;   public:   ....  };  要求:1、实现分数的+,-,*,/2、逻辑运算==、!=、<、<=、>、>=6种运输符号。3、实现输出<<,输入 >>操作符重载。  样例1输入:   12 ......
  • 无符号数 高低字节变换位置
     //两个字节换位quint16exchangeByte(unsignedshortval){unsignedcharh=val>>8;unsignedcharl=val&0xFF;unsignedshortret=l;ret<<=8;ret|=h;returnret;}//val变为从高到低,如0x11223344变为0x44332211quint......
  • NTFS文件系统支持硬链接和符号链接,这两种链接机制都可以让不同的文件指向同一个物理位
    NTFS文件系统支持硬链接和符号链接,这两种链接机制都可以让不同的文件指向同一个物理位置,从而节省磁盘空间和提高文件系统的效率。虽然它们的用途相似,但是硬链接和符号链接有一些不同之处。硬链接:硬链接(HardLink)是指将多个文件名链接到同一个物理位置的一种机制。它可以让多个文......
  • ADS1256读取到的24位有符号数据处理
    ADS1256通过SPI读取到的数据为24位有符号数据[0,23],第23位为符号位,1为负,0为正。但是在STM32中,我们常用int32或者uint32来存放这个数据,如果直接赋值赋过去就会出现意想不到的后果,如下:这就是直接赋值之后绘出来的图,因此我们需要将24为有符号变量转换为32位有符号变量,但在此处很容......
  • [office] 如何理解Excel公式中的各种符号?
    Q:在Excel公式中,我们会使用各种符号连接数字、单元格或函数,从而获得想要的结果,例如,=SQRT((1234-234)/1)^2。能够总结一下这些符号的使用吗?A:下面是Excel公式中使用的常用符号及说明。+–*/基本的算术操作符:加、减、乘、除。例如,1+2,9-6,11*9,63/7,3+5*2%百分数值。例如,4/5%,结果为8。......
  • [word] 如何在word中输入文本内容(包括文字、数字、符号、日期)
    一、首先我们打字前必须要先认识Word中两个的内容1、第一个要知道的是光标。什么是光标呢?通常打开Word软件后,我们可以看到软件中有一个一闪一闪的竖杠。这个我们叫做光标。  ......