社区
C++ 语言
帖子详情
C/C++都是上下文无关语言吗?
werjkk
2011-05-16 10:44:56
C++到底是算上下文有关语言还是上下文无关语言。
变量的作用域,是全局的还是函数内的还是static的,这个性质算是"上下文有关"还是"上下文无关"呢?
谢谢!
...全文
35
1
打赏
收藏
C/C++都是上下文无关语言吗?
C++到底是算上下文有关语言还是上下文无关语言。 变量的作用域,是全局的还是函数内的还是static的,这个性质算是"上下文有关"还是"上下文无关"呢? 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
满衣兄
2011-05-16
打赏
举报
回复
http://topic.csdn.net/u/20110204/19/4688759e-5b4f-4e7f-8f14-ba3bc0381f65.html
NUAA南航 形式
语言
与自动机编程作业
上下文
无关
文法消除二义性.zip
NUAA ccst形式
语言
与自动机理论 编程作业之一
实现语法分析器-编译原理
这个里面的都是测试数据,总共得分5分。从控制台输入,不能从文件中读取。实现了基本功能,加分项目都没有去实现,没有函数数组这些的实现。这是用
C++
语言
写的,新建parser类别要选
C++
,其他对于VS的配置和C
语言
一样。for语句用的是枚举所有情况,你可以自行修改。 对预备工作中自然
语言
描述的简化C编译器的
语言
特性的语法,设计
上下文
无关
文法进行描述 借助Yacc工具实现语法分析器 考虑语法树的构造: 1.语法树数据结构的设计:节点类型的设定,不同类型节点应保存哪些信息,多叉树的实现方式 2.实现辅助函数,完成节点创建、树创建等功能 3.利用辅助函数,修改
上下文
无关
文法,设计翻译模式 4.修改Yacc程序,实现能构造语法树的分析器 考虑符号表处理的扩充 1.完成语法分析后,符号表项应增加哪些标识符的属性,保存语法分析的结果 2.如何扩充符号表数据结构,Yacc程序如何与Lex程序交互,正确填写符号表项 以一个简单的C源程序验证你的语法分析器,可以文本方式输出语法树结构,以节点编号输出父子关系,来验证分析器的正确性,如下例: main() { int a, b; if (a == 0) a = b + 1; } 可能的输出为: 0 : Type Specifier, integer, Children: 1 : ID Declaration, symbol: a Children: 2 : ID Declaration, symbol: b Children: 3 : Var Declaration, Children: 0 1 2 4 : ID Declaration, symbol: a Children: 5 : Const Declaration, value:0, Children: 6 : Expr, op: ==, Children: 4 5 7 : ID Declaration, symbol: a Children: 8 : ID Declaration, symbol: b Children: 9 : Const Declaration, value:1, Children: 10: Expr, op: +, Children: 8 9 11: Expr, op: =, Children: 7 10 12: if statement, Children: 6 11 13: compound statement, Children: 3 12
SNL编译原理(词法,语法分析器).zip
SNL编译原理(词法,语法分析器) SNL编译原理项目是一个基于
C++
语言
实现的编译器前端项目,主要包括词法分析和语法分析两个部分。词法分析器负责将源代码转换为一系列的词法单元,而语法分析器则将这些词法单元转换为抽象语法树。项目旨在帮助学生深入理解编译器的工作原理,提高编程技能,并为编译器设计打下基础。 在词法分析部分,项目定义了C
语言
的词法规则,包括关键字、标识符、常数、运算符和分隔符等。使用
C++
的有限自动机理论,实现了词法分析器,能够将源代码转换为词法单元序列。在语法分析部分,项目定义了C
语言
的语法规则,构建
上下文
无关
文法,并使用
C++
的递归下降分析法实现了语法分析器,能够将词法单元序列转换为抽象语法树。项目还实现了错误处理和恢复机制,能够检测并报告语法错误。 通过实现这样一个编译器前端,学生可以深入理解编译器的工作原理,提高
C++
编程技能,并为进一步学习编译原理和编程
语言
理论打下基础。此外,这个项目对于希望进入编译器设计、程序分析和代码生成等领域的人来说,是一个很好的实践机会。
c
语言
语法规则
上下文
无关
,是C
上下文
无关
还是
上下文
相关?
下面是我的(当前)最喜欢的演示为什么解析C是(可能)Turing-complete,因为它显示一个程序是语法正确的,当且仅当给定的整数是素数。所以我断言C既不是
上下文
无关
也不是
上下文
敏感。如果你允许在任何生产的两边的任意符号序列,你会在Chomsky hierarchy中产生一个类型0语法(“无限制”),这比语境敏感的语法更强大;非限制语法是图灵完成。
上下文
敏感(类型1)语法允许在生产的左手侧上下...
C ++是
上下文
无关
的还是
上下文
相关的?
I often hear claims that
C++
is a context-sensitive language. 我经常听到有人声称C ++是
上下文
相关的
语言
。 Take the foll
C++ 语言
64,648
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章