随笔分类 -  编译原理

编译原理 #05# Nonrecursive Predictive Parsing
摘要：// 实验存档 问题描述 有如下LL(1)文法 （1）E->TG （2）G->+TG|-TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i E为开始符号，实现一个非递归的预测分析器。 解决思路 1、根据以上文法，可知： 非终结符有E 阅读全文
posted @ 2020-07-02 19:32 xkfx 阅读(293) 评论(0) 推荐(0) 编辑
编译原理 #04# 中缀表达式转化为四元式（JavaScript实现）
摘要：// 实验存档 运行截图： 代码中的总体转化流程：中缀表达式字符串→tokens→逆波兰tokens（即后缀表达式）→四元式。 由后缀表达式写出四元式非常容易，比较繁琐的地方在于中缀转逆波兰，这里采用的方法如下↓ 通过维护一个符号栈（或者说运算符栈）来处理运算符间的优先级关系。从左至右读入元素： 代 阅读全文
posted @ 2019-06-20 16:14 xkfx 阅读(1928) 评论(0) 推荐(0) 编辑
编译原理 #03# 龙书中缀转后缀（JavaScript实现）
摘要：// 来自龙书第2章2.5小节-简单表达式的翻译器 笔记 既然是语法制导翻译（Syntax-directed translation），那么最重要的东西当然是描述该语言语法的文法，以下为中缀表达式文法（仅由+-以及0~9的数字构成）： expr -> expr + term | expr - ter 阅读全文
posted @ 2019-04-12 11:26 xkfx 阅读(480) 评论(0) 推荐(0) 编辑
编译原理 #02# 简易递归下降分析程序（JavaScript实现）
摘要：// 实验存档 截图： 代码： 阅读全文
posted @ 2019-04-08 16:35 xkfx 阅读(547) 评论(0) 推荐(0) 编辑
编译原理 #01# 简易词法分析器（JavaScript实现）
摘要：// 实验存档 输入示例 main() { int a, b; a = 10; b = a + 20; } 效果图 全部代码 编辑一份.html文件，将代码拷入，作为网页打开即可使用。 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <tit 阅读全文
posted @ 2019-03-15 18:10 xkfx 阅读(1366) 评论(7) 推荐(0) 编辑

点击右上角即可分享
微信分享提示