语法分析

✍ dations ◷ 2025-01-23 09:09:10 #编译原理,分析算法,字符串算法,自然语言处理

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

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

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

相关

  • 生理心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 彩色摄影彩色摄影是一种拍摄彩色照片的摄影技术。在拍摄彩色照片时,电子传感器或感光化学物质会在曝光的一瞬间记录下色彩,其原理则是根据人眼的感光原理混合红、绿及蓝色(三原色)光形成
  • 四大四大可以指:
  • 休伊什安东尼·休伊什,FRS(英语:Antony Hewish,1924年5月11日-),生于英格兰康沃尔郡福伊,英国射电天文学家,与马丁·赖尔共同获得1974年诺贝尔物理奖,以表彰他在射电合成孔径的发展与脉冲星
  • 亨利·贝克勒亨利·贝克勒尔(法语:Henri Becquerel,1852年12月15日-1908年8月25日),法国物理学家。因发现天然放射性现象,与居里夫妇一同获得1903年诺贝尔物理学奖。受伦琴发现X-射线的启发,贝克
  • 禁忌游戏《禁忌游戏》(法语:Jeux interdits)是法国导演雷奈·克莱门特所执导的电影,于1952年上映,改编自佛兰柯斯·波耶(Francois Boyer)的小说《禁忌的游戏》。电影以写实主义手法描述了战
  • 无尾目(学名:Anura)是两生纲的一个目,其下生物即蛙或蟾。该目的生物成体基本无尾,卵一般产于水中,孵化成蝌蚪,用鳃呼吸,经过变态,成体主要用肺呼吸,但多数皮肤也有部分呼吸功能。无尾
  • 双三角锥在几何学中,双三角锥是一种基底为三角形的双锥体,其为三角柱的对偶。若每个面皆为正三角形,则为92种Johnson多面体(J12)中的其中一个,也是双角锥的其中一种。顾名思义,它可由正多面
  • 田义祥田义祥(1961年6月-)籍贯不详,中国人民解放军少将。田义祥曾任中国人民解放军总参谋部作战部应急办公室主任。任内曾在2008年汶川大地震期间兼任军队处置突发事件领导小组办公室
  • 泰文泰文(泰语:อักษรไทย、皇家音译:akson thai、IPA: listen)是在泰国用于书写泰语,南泰语和一些其他少数民族语言的字母,有44个辅音字母、21个元音字母、4个声调符号、和一些