context-free-grammar

    6熱度

    1回答

    http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/ 我該怎麼寫我的標記BNF來讓BNFC爲我生成一個INI解析器? 我只得到了這麼多o__O! entrypoints File ; comment "#" ; token ID (letter | digit | ["-_'"])+ ; Ini. File ::

    48熱度

    8回答

    或者,更精確一點:哪些編程語言是由上下文無關語法定義的? 從我收集的信息來看,由於諸如宏和模板之類的原因,C++沒有上下文。我的直覺告訴我,函數式語言可能沒有上下文,但我沒有任何硬數據來支持。 爲簡潔的例子外代表:-)

    7熱度

    3回答

    我想寫一個正則表達式引擎。我想用手寫一個遞歸下降解析器。對於正則表達式的語言(而不是正則表達式可以描述的語言)而言,無上下文遞歸的上下文無關文法是什麼樣的?重新分解語法糖是否最容易,即將a+更改爲aa*?提前致謝!

    0熱度

    2回答

    我正在編寫模擬器,並且想通過調用大量模擬器實例,使用不同的命令行參數集來運行研究。我已經閱讀了this問題和其他幾個問題,他們看起來很接近,但我實際上並不是在尋找滿足特定正則表達式的隨機數據,我希望所有與正則表達式匹配的字符串。一個例子輸入文件看起來是這樣的: myprogram.{version1|version2} -arg1 {1|2|4} {-arg2|} 或: myprogram.{