語法分析器原理簡介

語法分析器原理簡介 上下文無關語法(CFG) 爲描述程序設計語言語法,傳統的解決方案是使用上下文無關語法(Context Free Grammar, CFG)。對於語言L,其CFG定義了表示L語言中有效語句的符號串的集合。語句即是從語法規則G中推導出的一個字符串。 上下文無關語法G是一組規則,描述了語句是如何形成的。可以衝G導出的語句稱爲G定義的語言,記作 L ( G ) L(G) L(G)。上下
相關文章
相關標籤/搜索