极客观点
项目管理
HarmonyOS
我们知道语法树有抽象语法树. AST 和 具象语法树. CST，
请问它们都是怎么生成的呢？
比如有一段代码：
var c = a + b; // a = 1, b = 2我想要对它进行生成 AST 和 CST，请问是先生成哪个呢？具体的步骤大概是怎么生成的？
语法树进行生成 AST 和 CST，请问是先生成哪个呢？具体的步骤大概是怎么生成的？
阅读 1.3k
AI BotBETA在编译器设计和源代码解析过程中，通常首先生成的是具象语法树（Concrete Syntax Tree, CST），然后可能会进一步将其转换为抽象语法树（Abstract Syntax Tree, AST）。不过，值得注意的是，不是所有的编译器或解析器都会经历这两个步骤，有些可能直接生成AST。
CST（具象语法树）的生成
- 词法分析（Lexical Analysis）：
将源代码分解为一系列的记号（tokens）。对于给定的代码var c = a + b;，词法分析器会识别出var、c、=、a、+、b和;等记号。 - 语法分析（Syntax Analysis）：
根据语言的语法规则，将记号组合成语法结构（如表达式、语句、函数定义等）。这个过程会生成CST，CST包含了源代码中的所有细节和结构。对于给定的代码，CST会明确地表示出var声明、赋值操作和加法表达式等结构。
AST（抽象语法树）的生成
AST是对CST的进一步抽象，它省略了源代码中的许多细节，只保留了必要的结构信息。AST的生成通常是在CST之后进行的，但并非必须。
在AST中，例如，一些括号和操作符可能被省略，因为它们的存在可以由树的结构隐式地表示。对于给定的代码，AST可能只会包含var声明、赋值操作和加法表达式的主要节点，而不会包含像分号这样的标点符号。
注意：在实际的编译器设计中，是否生成CST以及是否将CST转换为AST取决于具体的需求和实现。有些编译器可能直接生成AST，以简化处理过程。
步骤总结
- 词法分析：将源代码分解为记号。
- 语法分析：根据语法规则将记号组合成CST。
- （可选）抽象化：将CST转换为AST，省略不必要的细节。
在你的例子中，首先会生成CST来表示整个赋值表达式var c = a + b;，然后（如果编译器需要的话）会将其转换为AST。但是，由于AST的抽象性质，具体的表示方式可能因编译器而异。
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
js 如何将Key属性相同的放在同一个数组？
{代码...} 说明：id和name是动态的，有可能后台返回的是age和school,不是固定id和name想要的结果是; {代码...}10 回答11.1k 阅读
小网站有必要将图片放到阿里云OSS存储吗？
网站有涉及到图片的请求，买了阿里云服务，我想将图片放在云服务上的某个目录下，然后通过nginx代理请求图片资源，不知道这么做是否可行？还是说需要将图片放在OSS上存储，但是OSS需要收费？哪个方案更好一些？15 回答8.4k 阅读
vue项目如何在初始化之前跳转外部页面？
vue项目内有一个分享功能，但是这个分享出去的页面打开会非常慢，所以就想到了单独写了一套H5页面专门用于手机端打开，然后在这个vue项目的分享页面初始化函数里面加一个判断终端是否为移动端，如果是就再做一次跳转，到这个单独的H5页面上去，这样就不会去加载vue框架，打开速度会更快。以上是初始方案和预期。5 回答4.8k 阅读✓ 已解决
js如何控制移动端overflow:scroll容器滑动的最大速度？
{代码...} demo在这：[链接]在移动端滑动一下这个.box区域,稍微一用力就到头了，如果我想用js去控制他滑动的最大速度该怎么去处理？4 回答3.1k 阅读✓ 已解决
前端代码更新如何通知用户刷新页面？
前端代码更新如何通知用户刷新页面？2 回答2.7k 阅读✓ 已解决
纯css如何绘制一个无背景色有边框色，带有文字的倒等腰梯形？
纯css绘制倒过来的等腰梯形的样式。而且可以把梯形的背景色调整为无色。可以接受复杂代码（比如布局复杂，单个div单个css样式是无法完成，需要多个div搭配多个样式），但是至少满足以下要求（1）可以调整边框的颜色大小粗细等，（2）可以调整边框内外阴影（3）梯形里面还能放文字3 回答5.1k 阅读✓ 已解决
请问zustand的slice里面的属性，如何配置TypeScript类型约束？
参考：官方文档 zustand slice {代码...} 请问应该如何定义slice呢？（需要结合TypeScript的类型）尝试都报错： {代码...} ===store/index.ts为： {代码...}3 回答1.9k 阅读✓ 已解决
回答：编译原理还蛮有挑战性的，CST是先生成的，会根据文法进行解析，得到一些结构，其中会进行语法分析，判断是否有一些基本的语法错误等操作；可以参考这个教程：https://buaa-se-compiling.github.io/miniSysY-tutorial/进行学习，它介绍了类C语言的一个小型编译器的实现思路；主要还是聚焦于程序结构的变量、语句、运算符等；也可以参考这个教程，这个教程对原理的解释还蛮清晰的：https://decaf-lang.github.io/minidecaf-tutorial/docs/step1/ar...；关于本问题的解答，可以参考这个回答：https://yiyan.baidu.com/share/iBRktzR5jq，还有这篇文章，感觉会有不少收获：https://www.codenong.com/1888854/#google_vignette