语法分析器

✍ dations ◷ 2024-12-22 21:32:31 #语法分析器

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

相关

土壤土壤（德语：Boden，英语：soil）是一种自然体，由数层不同厚度的土层（德语：Bodenhorizont，英语：soil horizon）所构成，主要成分是矿物质。土壤和母质（岩石）的差异主要是表现在形态特征或物理、化
日蚀日食（英语：Solar eclipse），又称日蚀，是一种天文现象，属于食的一种，只在月球运行至太阳与地球之间时发生。这时，对地球上的部分地区来说，月球位于太阳前方，因此来自太阳的部分或全部光
前十字韧带前十字韧带 (英语：anterior cruciate ligament (ACL))，大陆地区称为“前交叉韧带”。起自胫骨髁间隆起的前方，斜向后上方，附于股骨外侧髁的内侧面。膝十字韧带牢固地连结股骨和
劳勃·梭罗罗伯特·墨顿·索洛（英语：Robert Merton Solow，1924年8月23日－），美国经济学家，以其新古典经济增长理论著称，并在1961年被授予美国经济学会授予青年经济学家的克拉克奖章和1987年诺贝
果阿果阿邦（孔卡尼语：गोंय goṃya，马拉地语：गोवा govā，印地语：गोआ Goa）是印度面积最小的一个邦，人口是印度人口第四少的邦，仅多于锡金邦、米佐拉姆邦及阿鲁纳恰尔邦。果阿位
中国公主列表中国公主列表，以下列表列出中国历史有载之公主（皇女）一览：南朝宋末年有公主嫁王亮，但无载其身世。
下川文化下川文化是发现于中国山西省西南部的旧石器时代晚期文化，以主要的遗址所在沁水县下川镇作为命名，其分布范围在山西沁水、垣曲、阳城，该文化的年代约在3万6千年-1万3千年前之间
麦金农罗德里克·麦金农（英语：Roderick MacKinnon，1956年2月19日－），美国洛克菲勒大学分子神经生物学和生物物理学教授。因对细胞膜中的离子通道功能的物理化学属性的研究，尤其是X射线晶体
显贵者埃德加显贵者埃德加（又称Æþeling、Aetheling、Atheling或Etheling，1051年－1126年），威塞克斯王朝最后的男性成员。1066年，他被立为英格兰国王，但从未加冕。埃德加出生于匈牙利，他的父亲流
塞缪尔·韦斯塞缪尔·韦斯（英语：Samuel Weiss，1955年－），加拿大生物化学家、神经生理学家。本科就读于加拿大麦吉尔大学，并获得生物化学理学士学位。随后在卡尔加里大学就读博士，研究神经生物学。