정규식을 찾는 정규식?

Question

정규식이 포함 된 파일을 찾는 코드를 가진 사람이 있습니까? BRE와 ERE의 두 가지 맛을 지녔다고 가정합니다.

어떤 종류의 테스트 스위트에는 isRegex() 테스트와 같은 것이 있다고 생각할 것입니다. 누구든지 어떤 코드라도 가질 수 있습니까? 물론 포괄적 인 무언가를 찾고 있습니다.

이 내용은 here으로 논의되었지만 실제적인 반응은 없었습니다. 일반 표현식을 포함하는 파일을 grep로 만들려는 경우 (예 : //), 어떻게하면 좋을까요?

Answer 1

정규식 자체는 regular language이 아닙니다. 단서는 괄호와 대괄호를 포함하고 균형을 맞추어야한다는 것입니다.

정규식 자체는 context-free grammar으로 설명하고 recursive-descent parser으로 구문 분석 할 수 있습니다.

Answer 2

egrep '/.+/' file 

을 넘어 당신은 정말 참여 운동에서 찾고 있습니다.

Answer 3

정규 표현식 만 포함하거나 주로 정규 표현식을 포함하는 파일을 찾고있는 경우 통계는 특정 파일에 다른 표현식보다 많은 구문이 포함되어 있음을 알려야합니다. 따라서 일련의 지표를 정의하고 점수를 결합하여 관심 대상이 될 확률을 파일로 기록한 측정 기준으로 통합 할 수 있습니다. 컷오프를 골라라. 일부 지표 : 하나 이상의 [0-9]의

• 존재, [AZ] + 등 foo는 /의
• 존재/
• 아니 표준 코드 파일 사기 (이하 압축
• , 나는 알고 있지만 정규식 문법의 소형은 직관적으로) 일반 단어보다 압축하기 어렵게 될 것이다
• 등

그러나 이것은 단지 하나의 샷 경우, 그때는 아마 떨어져 최고야Chaos's answer을 사용하고 수동으로 결과를 구문 분석하십시오. 당신이 찾고있는 정규식 (들)에 특히 어떤 것이 있습니까, 그것은 쉽게 받아 들일 수 있을까요?