语法分析

✍ dations ◷ 2025-05-12 09:50:46 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 尤因氏肉瘤尤文氏肉瘤(英语:Ewing's sarcoma)又称为尤因肉瘤、未分化网状细胞瘤。原于骨髓内的原始细胞,是常见骨的恶性肿瘤。系美国的病理学家詹姆斯·尤因(James Ewing)于1921年首先报道
  • 拉丁人拉丁民族原指古代定居意大利半岛中西部拉丁姆平原的部落民族。其先民为公元前一千年左右由欧洲大陆迁来的印欧人。使用印欧语系的拉丁语。现在泛指受拉丁语和罗马文化影响较
  • 淤泥淤泥(Silt),又称沉泥或粉土,是泥土的基本组成成分之一。地质学中,淤泥是介于沙土及黏土之间,长约2到62微米、直径4到9微米的一种颗粒状物料(英语:granular material),主要由石英及长石
  • 凯瑟琳·德纳芙凯瑟琳·德纳芙(法语:Catherine Deneuve,1943年10月22日-)法国女影星,从1960年代活跃至今。出生于法国巴黎,13岁从影。有法国第一美人之称。成名作电影是“秋水伊人”,代表作是阐释
  • 行政院人事行政总处行政院人事行政总处(简称人事行政总处),是主管中华民国政府人力规划、进用、训练、考核、待遇、福利等,统筹行政院所属人事人员管理事项工作的中央二级行政机关,以及负责公布全国
  • 过氯酸高氯酸是一种无机化合物,化学式为HClO4,是一种强酸,有强烈的腐蚀性、刺激性,通常以无色水溶液的形式存在。高氯酸的酸酐为Cl2O7。高氯酸的酸性强于硫酸、硝酸。热的高氯酸是一种
  • 西部裕固语西部裕固语(西部裕固语:Yughur tili)是西部裕固族所用的语言,属于阿尔泰语系突厥语族东部突厥语支西伯利亚语组,西部裕固语是回鹘语直系后裔,其承继了回鹘语的语言特征,甚至部分保
  • 贫富悬殊贫富差距(亦称为贫富不均、经济不平等和国民收入不均等)是指一个群体里面每个人之间的经济资产(财富)及收入的分配不均等。本用词一般是指一个社会里面个人或群体之间的收入差距
  • 资历资深参议员(英语:Senior Senator)和资浅参议员(英语:Junior Senator)两词在美国政治里经常被用作区分参议员的资历。每个地方州在参议院里都有两个席次,而两位参议员里任职期间较长
  • ATC代码 (M)ATC代码M(肌肉及骨骼系统)是解剖学治疗学及化学分类系统的一个分类,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborating Centre for Drug Statistics Methodology)所