【编译原理】什么是上下文无关文法?

上下文无关是指,一句话的含义与其前后的内容没有或者几乎没有关系,只由自己决定,把它剪切到其他任何位置,也还是原有的意思。

例如:

...
a = 0;
...

这是一个赋值语句,无论此语句的前后是什么代码,此语句所代表的操作是确定的。即:

给变量a赋予值0

换句话说,CPU遇到什么语句就执行什么语句,不用管其他的。


编程语言为什么不用人类的语言(自然语言),而是用上下文无关的文法呢?
因为

  1. 便于设计编译器。
    试想一下,如果可以用自然语言写代码,那不就是实现了人工智能了吗?客观上技术目前无法实现。
  2. 便于代码开发维护。
    如果开发出来的代码像高考的语文阅读理解一样,每个人都有不同的理解,那么,到底哪个才是作者真正想要表达的?如果人类都确定不了含义,那计算机同样也确定不了,最终结果就是错误执行或无法执行。
  3. 汇编语言/机器语言是上下文无关的。CPU执行指令时,读到哪条执行哪条。如果CPU需要考虑上下文,来决定一个语句到底要做什么,那么CPU执行一条语句会比现在慢千倍万倍。考虑上下文的事情,完全可以用户在编程的时候用算法实现。既然机器语言是上下文无关的,那高级语言也基本上是上下文无关的,可能有某些个别语法为了方便使用,设计成了上下文相关的,比如脚本语言的弱类型。在便于使用的同时,增加了解析器的复杂度。

综上:编程语言基本上都采用上下文无关的原则设计语法。


附:
上下文无关文法—维基百科

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/437164.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python解析html的库_用python解析html

python中,有三个库可以解析html文本,HTMLParser,sgmllib,htmllib。他们的实现方法不通,但功能差不多。这三个库中 提供解析html的类都是基类,本身并不做具体的工作。他们在发现的元件后(如标签、注释、声名等),会调用相…

【转】3.1(译)构建Async同步基元,Part 1 AsyncManualResetEvent

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

java异或_JAVA面试必备之HashMap必会点

今天我们就面试会问到关于HashMap的问题进行一个汇总,以及对这些问题进行解答。1、HashMap的数据结构是什么?2、为啥是线程不安全的?3、Hash算法是怎样实现的?4、HashMap是如何处理Hash碰撞的?5、增加元素的方法是怎么…

【编译原理】什么是AST?

自己写的确实没有别人写的好,所以在此推荐以下内容供参考: 抽象语法树—百度百科 AST系列(一): 抽象语法树为什么抽象 编程语言的实现,从AST(抽象语法树)开始 知乎话题-抽象语法树

【转】3.2(译)构建Async同步基元,Part 2 AsyncAutoResetEvent

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字

关注我——个人公众号:后端技术漫谈我目前是一名后端开发工程师。主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向。原创博客主要内容Java知识点复习全手册Leetcode算法题解析剑指offer算法题解析SpringClo…

【编译原理】学习LUA

前言 先了解一下什么是LUA: LUA官网:LUA官网 LUA介绍:LUA-百度百科 LUA教程:LUA教程-菜鸟教程 深入LUA 想要深入LUA,只有一个办法,就是看源码,下面是地址: https://github.com/l…

【转】3.3(译)构建Async同步基元,Part 3 AsyncCountdownEvent

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

rabbitmq导出队列_消息队列BCMQ在大云运维管理平台BCDeepWatch中的应用

友情提示:全文约2600字,预计阅读时间12分钟摘要消息队列作为重要的中间件,广泛用于分布式系统中各子系统间的异步解耦;本文主要介绍了大云消息队列中间件BC-MQ在BC-DeepWatch中的应用案例。一、消息队列应用场景简介消息队列是分布…

【编译原理】如何编写BNF?

此篇文章承接上一篇:【编译原理】理解BNF 前言 理解了BNF,就能实现代码解析了吗?还有点早,因为理解了BNF,还要会写BNF。实际上,BNF实现有固定的模式,也有现成的工具,比如可以使用ya…

【转】3.4(译)构建Async同步基元,Part 4 AsyncBarrier

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

python语言中百分号是什么意思_Python中%是什么意思?python中百分号如何使用?...

常见的两种第一种:数值运算 1 % 3 是指模运算, 取余数(remainder)>>> 7%21# -*- coding: utf-8 -*-python读取文件,偶数行输出一个文件,奇数行输出一个文件def fenhang(infile,outfile,outfile1):infopen open(infile,r,encodingut…

【编译原理】如何根据EBNF编写代码?

此篇文章承接上一篇:【编译原理】如何编写BNF? 我们知道,完整的编译过程总体大概需要经历六个阶段: 词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成 EBNF是位于词法分析阶段涉及的技术。 要…

【转】3.5(译)构建Async同步基元,Part 5 AsyncSemaphore

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

python利用写模块_使用C++编写python扩展模块

简介长话短说,这里说的扩展Python功能与直接用其它语言写一个动态链接库,然后让Python来调用有点不一样(虽然本质是一样的)。而是指使用Python本身提供的API,使用C来对Python进行功能性扩展,可以这样理解,使用更高效的…

【编译原理】词法分析程序设计

概述 词法分析即对程序源码进行分词处理,分词处理就是把文本流分割成一个又一个符号。分词处理的输入输出是什么呢? 输入是源码字符串流输出是: 整型的类型枚举值,表示符号类型,如字符串;符号内容信息&…

【转】3.6(译)构建Async同步基元,Part 6 AsyncLock

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…

python 当前时间减一个月_python排序了解一下

排序是每个开发人员都需要掌握的技能。排序是对程序本身有一个全面的理解。不同的排序算法很好地展示了算法设计上如何强烈的影响程序的复杂度、运行速度和效率。今天的文章和谈谈大家都熟悉的各种排序使用 Python 如何实现,废话就不多说啦,开干&#xf…

开发与重构

软件开发过程主要追求的是高效、易于维护。 高效开发体现了代码的复用率即开发效率,是为了缩短开发周期。 易于维护体现了代码的重构效率,是为了缩短维护周期。 编程语言,从C到C,实现了从函数复用,到类复用。其实编程…

【转】3.7(译)构建Async同步基元,Part 7 AsyncReaderWriterLock

传送门:异步编程系列目录…… 最近在学习.NET4.5关于“并行任务”的使用。“并行任务”有自己的同步机制,没有显示给出类似如旧版本的:事件等待句柄、信号量、lock、ReaderWriterLock……等同步基元对象,但我们可以沿溪这一编程习…