语法分析器

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

相关

  • 亚斯伯格症候群阿斯伯格综合征(英语:Asperger syndrome,简称 AS),是广泛性发育障碍(PDD)中的一种综合征,属于自闭症谱系障碍(ASD)。其重要特征是社交与非言语交际的困难,同时伴随着兴趣狭隘及重复特定
  • 社会认知理论异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 危地马拉中美洲(灰色)危地马拉共和国(西班牙语:República de Guatemala;西班牙语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida
  • 十二指肠溃疡消化性溃疡(英语:peptic ulcer disease,简称PUD),又称胃及十二指肠溃疡。这是指胃、小肠前段(十二指肠)或幽门,有时也包含了食道下端的黏膜损伤(溃疡)。在胃发生的溃疡称作胃溃疡(英语:s
  • 憩室炎憩室炎(diverticulitis)是大肠肠壁上憩室(英语:Diverticulosis)发炎的消化道疾病(英语:Gastrointestinal disease)。症状多半会是下腹部突然疼痛,不过疼痛也可能持续几天。在北美及欧
  • 共同祖先共同起源(英语:Common descent)是指一群生物体拥有最近共同祖先的情况。所有地球上的生命都源于最后共同祖先或最后共同祖先基因池。在演化生物学中,一群生物的某个共有的性状如
  • 裂体生殖分裂(英语:Fission),又叫裂殖,在生物学中是指一个细胞(或身体、种群或物种)分为两个或多个部分,以及这些部分再生为细胞(身体、种群或物种)。通常是单细胞生物所形的生殖方式。该种生
  • 南方巨兽龙南方巨兽龙属(学名:Giganotosaurus)又名南巨龙、巨兽龙、巨型南美龙,是鲨齿龙科下的一属恐龙,生活于9千8百万至9千7百万年前上白垩纪森诺曼期。其正模化石标本在1993年发现于巴塔
  • 杜省杜省(法语:Doubs)是法国勃艮第-弗朗什-孔泰大区所辖的省份,东邻瑞士,是法国著名的工业省份。该省编号为25,首府位于贝桑松。私人国家沙兹尔共和国位于此省。5个海外省及大区
  • 董氏基金会财团法人董氏基金会(英语:John Tung Foundation),简称董氏,是台湾一个非营利的民间机构,1984年5月19日由董之英与严道成立,宗旨为“促进国民身心健康,预防保健重于治疗”。致力推动