日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

【编译原理】什么是上下文无关文法?

發(fā)布時間:2023/12/10 编程问答 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 【编译原理】什么是上下文无关文法? 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

上下文無關是指,一句話的含義與其前后的內容沒有或者幾乎沒有關系,只由自己決定,把它剪切到其他任何位置,也還是原有的意思。

例如:

... a = 0; ...

這是一個賦值語句,無論此語句的前后是什么代碼,此語句所代表的操作是確定的。即:

給變量a賦予值0

換句話說,CPU遇到什么語句就執(zhí)行什么語句,不用管其他的。


編程語言為什么不用人類的語言(自然語言),而是用上下文無關的文法呢?
因為

  • 便于設計編譯器。
    試想一下,如果可以用自然語言寫代碼,那不就是實現了人工智能了嗎?客觀上技術目前無法實現。
  • 便于代碼開發(fā)維護。
    如果開發(fā)出來的代碼像高考的語文閱讀理解一樣,每個人都有不同的理解,那么,到底哪個才是作者真正想要表達的?如果人類都確定不了含義,那計算機同樣也確定不了,最終結果就是錯誤執(zhí)行或無法執(zhí)行。
  • 匯編語言/機器語言是上下文無關的。CPU執(zhí)行指令時,讀到哪條執(zhí)行哪條。如果CPU需要考慮上下文,來決定一個語句到底要做什么,那么CPU執(zhí)行一條語句會比現在慢千倍萬倍。考慮上下文的事情,完全可以用戶在編程的時候用算法實現。既然機器語言是上下文無關的,那高級語言也基本上是上下文無關的,可能有某些個別語法為了方便使用,設計成了上下文相關的,比如腳本語言的弱類型。在便于使用的同時,增加了解析器的復雜度。

  • 綜上:編程語言基本上都采用上下文無關的原則設計語法。


    附:
    上下文無關文法—維基百科

    總結

    以上是生活随笔為你收集整理的【编译原理】什么是上下文无关文法?的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。