语法分析器

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

相关

  • 生物生物系统层级关系:生物圈 > 生态系统 > 群落 > 种群 > 个体生物 (拉丁语,德语: Organismus, 英语:Organism,又称有机体)是指称类生命的个体。在生物学和生态学中, 地球上约有870万种
  • 关于核武器的争论公众对于核武器的争论是与核武器的使用以及储备情况相联系起来的。尽管在第一种核武器研发之前,参与曼哈顿计划的科学家们对于如何使用核武器就已存在分歧。1945年8月6号美国
  • 古印第安人古印第安人是指最初进入美洲并定居的人,时间在美洲大陆的更新世时期晚期的后冰川时期。“古印第安人”一词特指西半球的石器时代,不同于旧石器时代(Paleolithic)。有证据表明在
  • 色诺芬色诺芬(Ξενοφών,前427年-前355年)雅典人。军事家,文史学家。他以记录当时的希腊历史、苏格拉底语录而著称。色诺芬的出生日期不详。考古学者认为,公元前431年他出生于雅典
  • 腺甾烷腺甾烷,常简称为甾烷(英语:Gonane,C17),也被称为全氢环戊烷并菲(perhydrocyclopentaphenanthrene),是一种四环烃类化合物,是甾体物质的结构母核,包括一个全氢菲环和一个环戊烷环。和通
  • 母亲年龄高龄产妇较广义的定义是指在年龄较大时才分娩的妇女,不过有关年龄的定义,有许多不同的标准。在西欧、北欧及南欧,初次怀孕的妇女其平均年龄是27至29岁,在1970年代初期则是23至25
  • Hsub2/subSsub2/subOsub3/sub硫代硫酸是一种硫含氧酸。如硫酸分子之中一个氧原子被硫原子取代,即成硫代硫酸分子。硫代硫酸于水中会迅速分解,其分解产物视乎环境可包括硫、二氧化硫、硫化氢、多硫化氢、硫
  • 涅涅茨自治区涅涅茨自治区(俄语:Нене́цкий автоно́мный о́круг,罗马化:Nenetsky avtonomny okrug,涅涅茨语:Ненёцие автономной ӈокрук),是俄
  • 荷兰王国面积以下资讯是以2012年估计国家领袖国家主要领袖(单一制)立国历史荷兰王国(荷兰语:het Koninkrijk der Nederlanden;帕皮阿门托语:Reino Hulandes;英语:The Kingdom of the Netherl
  • 阿什哈巴德阿什哈巴德(土库曼斯坦语:Ashgabat;俄语:Ашхаба́д),土库曼斯坦首都,人口909,000(2009年),面积约300km²。阿什哈巴德位于古代安息王国最初的首都尼萨东南方18公里处。位处于当