语法分析器

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

相关

  • 撒哈拉以南非洲撒哈拉以南非洲(英语:Sub-Saharan Africa),指撒哈拉沙漠以南的非洲地区,又称亚撒哈拉地区、下撒哈拉、漠南非洲,也有称黑非洲(Negro Africa)。政治上,包括了所有或部分领土位于撒哈拉
  • 活动体活动体(trophozoite)是原虫类寄生虫(Protozoan parasites)生活史上的一个活跃、有运动性和繁殖的阶段。活动体之后会发展成裂殖体(schizont)阶段,即成为一个母细胞。寄生虫在活动体
  • 囊胚哺乳动物的囊胚(在英语中称为“Blastocyst”,其他动物的囊胚则被统称为“Blastula”)由内细胞群(Inner Cell Mass, ICM)以及滋养层(trophoblast, TE)组成。内细胞群有发育成成体各
  • 方位格方位格(英语:locative case,缩写: .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallcaps-all *{font-variant:no
  • 光荣会光荣会(Ndrangheta),是意大利一个黑手党组织,成员活跃于卡拉布里亚大区、南美及至欧洲其它地区,2010年7月意大利警方曾清剿此黑手党光荣会,拘捕3百多人,搜出6,000万欧元现金和财产
  • 可变剪接选择性剪接(英语:Alternative splicing;又称“可变剪接”)是基因表达的方式,在复杂的动物例如人类细胞是非常普遍的。真核细胞的基因序列中,包含了内含子(intron)与外显子(exon),两者交
  • 生育酚生育酚(英语:Tocopherol,或称为TCP)是主要表现出维生素E活性的一类化合物。这是一类含有被多甲基化的酚类有机化合物。因为其维生素活性首次在1936年针对大鼠繁殖力因素的实验中
  • 好莱坞星光大道好莱坞星光大道(Hollywood Walk of Fame)是条沿着美国好莱坞好莱坞大道与藤街(英语:Vine_Street)伸展的人行道,上面有2000多颗镶有好莱坞商会追敬名人姓名的星形奖章,以纪念他们对
  • 保罗·高更欧仁·亨利·保罗·高更(Eugène Henri Paul Gauguin,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
  • 鬼笔环肽鬼笔环肽(Phalloidin)是一种环状七肽毒素,隶属于从鹅膏菌科的真菌鬼笔鹅膏中提取的一组毒素(即所谓鬼笔毒素)。它的毒性源于其能够抑制细胞内微丝解聚的特性。自从人们发现鬼笔