语法分析

✍ dations ◷ 2025-09-03 13:49:31 #编译原理,分析算法,字符串算法,自然语言处理

在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。

语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:

相关

  • 阿尔伯特·沙宾阿尔伯特·布鲁斯·沙宾(英语:Albert Bruce Sabin,1906年8月26日-1993年3月3日,原姓Saperstein)犹太裔美国人、医学家、美国陆军退役中校,是口服脊髓灰质炎疫苗(小儿麻痹疫苗,又称“
  • 自我组装自组装(英语:Self-assembly,或译自我组装)是用来形容一无序系统在没有外部的干预下,由个别部件间之互动(如吸引和排斥,或自发生成化学键),而组成一个有组织的结构之过程。近年自组装
  • 李衍达李衍达(1936年10月12日-),中国信号处理与智能控制专家。原籍广东南海,生于广东东莞。1959年毕业于清华大学自动控制系。清华大学教授。1991年当选为中国科学院院士(学部委员)。
  • 银两银锭指铸成锭状的银两(“锭”亦通“铤”,量词,本指未经冶炼铸造的金属块)。元朝以“元”为国号,库银逐称为元宝(取其元朝之宝之意。元初的“中统元宝”也有发行交钞及钱币),此后“元
  • 帕提亚帕提亚是伊朗东北部的一个地区,最著名为历史上安息帝国的文化及政治中心。地理上,为大呼罗珊的西部。约存在至前3世纪至3世纪之间。
  • 泰国府分泰国的行政区划大致分为四个等级:府、县、区、村。第一级行政区在泰语称为“จังหวัด”( changwat),中文译为“府”。全国共有77个一级行政区,其中包括76个府与府级直辖市
  • 火星15弹道导弹火星15弹道导弹(韩语:화성-15)是北朝鲜开发的一种洲际弹道导弹。它的首次试射是在本地时间2017年11月28日凌晨3时左右,北朝鲜宣布发射成功,射高达到4475公里,水平距离950公里,估计
  • 韩熙载夜宴图《韩熙载夜宴图》,据宋《宣和画谱》所载为五代十国南唐画家顾闳中的作品,现存此本摹于宋代,元代汤垕《画鉴》、清代孙承泽《庚子消夏记》、顾复《平生壮观》、《石渠宝笈初编》
  • 四氧化二锑四氧化二锑是一种无机化合物,化学式为Sb2O4。这种物质存在于黄锑矿(cervantite)中。它是白色固体但在加热时可逆的变黄。这种物质的最简式为SbO2,但被称作四氧化二锑来表明其中
  • 国家地理 (杂志)(2013年12月)《国家地理》(英语:),原名《国家地理杂志》(),是美国国家地理学会的官方杂志,在国家地理学会1888年成立后的9个月开始发行第一期。其封面上的亮黄框及月桂纹图样是其象