What programming languages are context-free?

前端 未结 9 965
萌比男神i
萌比男神i 2020-12-07 13:17

Or, to be a little more precise: which programming languages are defined by a context-free grammar?

From what I gather C++ is not context-free due to things like mac

9条回答
  •  挽巷
    挽巷 (楼主)
    2020-12-07 13:55

    To go for the most dramatic example of a non-context-free grammar, Perl's grammar is, as I understand it, turing-complete.

提交回复
热议问题