语法分析器

✍ dations ◷ 2024-06-29 08:33:03 #语法分析器

在计算机科学和语言学中，语法分析（英语：syntactic analysis，也叫 parsing）是根据某种给定的形式文法对由单词序列（如英语单词序列）构成的输入文本进行分析并确定其语法结构的一种过程。语法分析器（parser）通常是作为编译器或解释器的组件出现的，它的作用是进行语法检查、并构建由输入的单词组成的数据结构（一般是语法分析树、抽象语法树等层次化的数据结构）。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”，并将单词流作为其输入。实际开发中，语法分析器可以手工编写，也可以使用工具（半）自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串（输入文本），主要可以通过两种方式完成：

相关

小指小指，又称小拇指、尾指，是五指里的最后一只手指，长度与拇指相若，但粗细则是五指中最细的一只，有三个关节。在很多国家，“勾小指”有二人互相承诺、约定的意思。
溶剂溶剂是一种可以溶解固体，液体或气体溶质的液体，继而成为溶液。在日常生活中最普遍的溶剂是水。而所谓有机溶剂即是包含碳原子的有机化合物溶剂。溶剂通常拥有比较低的沸点和容
大卡卡路里（Calorie，缩写为cal），简称卡，是一物理学能量单位，其定义为将1克水在1大气压（101.325kPa）下提升1摄氏度所需要的热量。由于科学家发现水在不同温度下的比热容不同，所以衍生了以
猎户座猎户座计划（Project Orion）是一项旨在直接地以探测器后方一连串的原子弹爆炸来驱动（核脉冲推进）的航天器研究计划。这种飞行器的早期版本被提及到从地面上起飞会带有显著相关的
原猴亚目原猴亚目（学名：Strepsirrhini）是哺乳纲灵长目的一个亚目，通称为原猴，是灵长目的基群，主要分布于非洲的马达加斯加以及东亚和南亚。新的分类方法中原猴已不包括跗猴科（Tarsiidae）。本
菲利普·莱纳德菲利普·冯·莱纳德（德语：Philipp von Lenard，1862年6月7日－1947年5月20日），德国物理学家，1905年诺贝尔物理学奖获得者。莱纳德在研究阴极射线时曾获得卓越成果，为此获得诺贝尔奖；他
东斯拉夫民族主要分布国家：白俄罗斯、俄罗斯、乌克兰次要分布国家：东斯拉夫人（白俄罗斯语：Усходнія славяне；俄语：Восточные славяне；乌克兰语：Східні
透纳约瑟夫·玛罗德·威廉·特纳（英语：Joseph Mallord William Turner，1775年4月23日－1851年12月19日），简称J·M·W·特纳（J. M. W. Turner）或威廉·特纳（William Turner），又译透纳，英国浪漫
理查德·洛西克理查德·洛西克（英语：Richard Losick，1943年－），美国分子生物学家，他的研究领域包括RNA聚合酶、σ因子、基因转录调控、细菌的发育，特别是考察枯草芽孢杆菌等革兰氏阳性菌的孢子形成
苍蝇船苍蝇船（法语：Bateaux mouches）是一种开放式游船，提供给到巴黎的游客们近距离欣赏塞纳河沿岸风光。苍蝇船原本是一间游船公司的注册商标，由让·布乃尔所创立，不过现在亦可通称所有