어떤 프로그래밍 언어가 정규 문법을 사용합니까?

실용적인 프로그래밍 언어가 정규 문법을 가지고 있는지 (즉, 구문 적으로 올바른 모든 프로그램이 규칙적인지) 궁금합니다.어떤 프로그래밍 언어가 정규 문법을 사용합니까?

이 질문도 참조하십시오 : What programming languages are context-free?.

2011-04-11 Giovanni Funchal

실용적인 문제로서, 그들 중 누구도 아닙니다. –

Brainfuck 및 Whitespace과 같은 것이 확실합니다.

다른 측면에서 보면 (괄호)를 지원하는 언어는 규칙을 인식하지 못하기 때문에 자동 인식기가 스택을 필요로하기 때문에 일반 언어는 지원되지 않습니다. 그리고 저는 어셈블리가 아닌 다른 것을 할 수있는 많은 언어를 모르고 있습니다.

마음에오고 아마 일반이 될만한 현실적인 예는 Forth입니다.

출처

2011-04-11 12:41:52

참고로 (parens)에 대한 내 댓글이 잘못되었습니다. 올드 포트란 (Old Fortran)은 parens ..하지만 한계는 3입니다. – Yttrill

현대 컴퓨팅에서 정규 언어의 관련성은 무엇입니까? 직관적으로 나는 회로 상에 무엇인가를 구현하는 것이 정규 언어 일 필요가 있다고 상상한다. 그리고 기계 코드 구문은 규칙적인 것처럼 보인다. 소프트웨어에 정규 언어가 유용 할 때가 있습니까? 엄격한 정규 언어를 거의 사용하지 않는 것 같습니다. PCRE는 그 이름에 "정규 표현식"을 가지고 있지만, 정확하게 이해한다면 엄격히 규칙적이지는 않습니다. – ashgromnies

Brainfuck은 정규 언어가 아닙니다.'['는 루프의 시작을 표시하고']는 끝을 표시합니다. 일치해야하기 때문에, brainfuck는 규칙적이지 않습니다. – Palle

어떤 프로그래밍 언어가 정규 문법을 사용합니까?

답변

관련 문제