網站首頁 編程語言 正文
一、文法
原文法
E->E+T|E-T|T T->T*F|T/F|F F->id|(E)|num 其中: id: a-f, A-F,num:0-9
拓廣文法
(0)S->E (1)E->E+T (2)E->E-T (3)E->T (4)T->T*F (5)T->T/F (6)T->F (7)F->i (8)F->(E) (9)F->n 其中:i:id, n:num
二、SLR 分析表
三、運行環境
CodeBlocks-13.12 with GCC compiler from TDM-GCC (4.7.1, 32 bit)
四、輸入輸出設計
輸入:文件“fin.txt”輸入待分析串
輸出:SLR 分析過程輸出至“fout.txt”
五、主要數據結構
// 拓廣文法的產生式 vector<string> G; // 文法符號到下標的轉換字典 map<char, int> index; // SLR action 表 vector<vector<int> > action; // SLR goto 表 vector<vector<int> > goTo;
六、核心算法
int main() { 從文件 fin.txt 讀取待分析串到 s; s末尾加‘$'; 狀態棧 vector<int> statusStack; 符號棧 vector<char> symbolStack; 狀態棧 0;符號棧壓‘$'; ip 指向 s 的第一個字符; do{ top 是棧頂符號; cur 是 ip 所指向的輸入符號; if(cur 是字母) cur = ‘i'; if(cur 是數字) cur = ‘n'; x = top 對應下標; y = cur 對應下標; 動作 val = action[x][y]; if(val == acc){ 輸出 acc; break; } else if(val 為 shift){ 輸出 shift; 當前輸入符號 cur 壓入符號棧; 動作 val 壓入狀態棧; } else if(val 為 reduce){ len = reduce 產生式右部長度; 狀態棧和符號棧各彈出 len 個; topS = 當前狀態棧棧頂; curA = 產生式左部非終結符號; x = topS 對應下標; y = curA 對應下標; curA 壓入符號棧; goto[x][y]壓入狀態棧; 輸出 reduce 產生式; } else{ error; break; } }while(true); }
七、測試
原文鏈接:https://blog.csdn.net/newlw/article/details/122798277
相關推薦
- 2022-10-05 ASP.NET?Core在Task中使用IServiceProvider的問題解析_實用技巧
- 2023-03-18 ASP.NET?Core?7?Razor?Pages項目發布到IIS的詳細過程_實用技巧
- 2022-09-27 C#校驗時間格式的場景分析_C#教程
- 2022-05-10 Install fail Error: Unsupported URL Type “workspac
- 2022-04-11 springboot上傳文件到Nginx代理的FTP文件服務器
- 2022-10-14 如何查看EJB項目的版本2.0或3.0
- 2022-12-10 Go?web中cookie值安全securecookie庫使用原理_Golang
- 2022-10-10 python正則表達式之re.match()與re.search()的用法及區別_python
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支