首页 >
语法分析器
✍ dations ◷ 2025-04-25 04:28:38 #语法分析器
在计算机科学和语言学中,语法分析(英语:syntactic analysis,也叫 parsing)是根据某种给定的形式文法对由单词序列(如英语单词序列)构成的输入文本进行分析并确定其语法结构的一种过程。语法分析器(parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。实际开发中,语法分析器可以手工编写,也可以使用工具(半)自动生成。语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本),主要可以通过两种方式完成:
相关
- 粮食安全粮食安全指的是能够稳定地让所有人取得足够食物的状态。联合国政府间气候变化专业委员会曾于2014年3月31日在日本横滨召开会议时发表了一份报告,报告中指出:“气候变迁正冲击
- 西西里岛坐标:37°30′N 14°00′E / 37.500°N 14.000°E / 37.500; 14.000西西里(意大利语:Sicilia ,)是意大利南部的一个自治区。西西里占地25,708平方公里,人口数为500万,是意大利最大
- 大波兰大波兰(波兰语:Wielkopolska,德语:Großpolen,拉丁语:Polonia Maior)是位于波兰中西部的历史地区,其首府为波兹南。行政上,该地区大多数地方属于大波兰省(波兰语:województwo wielkopo
- 病患患者,又称病人、病者和病患,是指医疗服务的接受者,大多用来指罹患疾病、或身体受到创伤,而需要医生和护理人员进行治疗的人;动物如遇到相同状况,也可以患者称之。但是对于不用接受
- 同化类固醇蛋白同化甾类(英语:Anabolic steroid)是一种能够促进细胞的生长与分化,使肌肉扩增,甚至是骨头的强度与大小的甾体激素。同化激素是由天然来源的雄性激素经结构改造,降低雄激素活性
- 亚硝酸异戊酯亚硝酸异戊酯(化学式:C5H11ONO)是异戊醇生成的亚硝酸酯。无色至淡黄色、青黄色具有挥发性澄清液体。有水果香味。不溶于水,能溶于醇、醚。遇光和空气分解。由异戊醇和亚硝酸钠酯
- 约塞米蒂国家公园约塞米蒂国家公园(英语:Yosemite National Park、/joʊˈsɛmᵻti/ yoh-SEM-it-ee)是美国加州中东部横跨图奥勒米县、马里波萨县和马德拉县东部部分地区的国家公园。该公园占地
- 库尔干州库尔干州(俄语:Курганская область,罗马化:Kurganskaya oblast),位于西西伯利亚平原西南部,东南邻哈萨克斯坦,是俄罗斯联邦主体之一,属乌拉尔联邦管区。面积71,000
- 非对映异构非对映异构(英文:Diastereomerism)是指属于立体异构但不属于对映异构的所有同分异构现象,所涉及的异构体称为非对映异构体,简称非对映体。它们包括顺反异构体、构象异构体、内消
- 过氧物酶体过氧化物酶体(英语:peroxisome)是一种被称为酶体(英语:Microbody)的细胞器,几乎存在于所有真核细胞中。它们参与非常长链脂肪酸(英语:Very long chain fatty acid),支链脂肪酸(英语:Branc