Java 정규표현식에서 'or' 조건을 잘못 넣으면 자원 낭비가 발생할까요?

Question

Java 정규표현식을 짜던 중 x|y|z 같은 or 연산자를 잘못 넣었을 때 데이터를 처리하는 과정에서 비정상적으로 많은 재귀가 발생한다는 글을 보았습니다.실제로 조건을 잘못 걸면 연산을 처리하는 과정에서 메모리 낭비가 발생할까요? 그로 인해 StackOverflowError가 발생 한다던지..만약 그런 에러가 발생하면 or로 구분해 놓은 정규표현식을 분리해서x 검증 -> y 검증 -> z 검증 같이 나눠서 연산을 처리 하도록 바꾸는 것이 적합한 방식일까요?

kenu,전독시 · Answer

케바케라고 생각됩니다. 자바라면 프로파일링해서 시간과 메모리를 측정해서 비교할 수 있습니다.

charlatan · Answer

재귀호출때문에 스택이 넘치는 경우는 있다고 하는데 OR 연산과 관련이 있는지는 모르겠네요? OR 자체가 문제가 아니라 재귀연산때문에 그런 문제가 발생한다고 보는게 맞지 않을까요?

캐티 · Answer

케이스가 확장된 비교의 과부하는 불가피한 것이어요.이렇지만 simd 처리를 한다면 아주 빨라지지 않겠나요.1번 링크는 예시이어요.2번 링크는 JIT의 효과를 알려주고 이렇게 하는 이유는 피정규식들을 배열로 받아서 처리하면 루프를 사용해야 하는데 메모리에서 피인자를 반복적으로 읽어옴으로 위글에서 말씀하신 오버헤드가 더 심해지는 반면에 미리 프로그램으로 컴파일 한하였다면 루프를 사용하지 않으며 입력 내용을 즉시 비교하여 최적화가 되어요.신기하지 않나요.[1] GitHub - coreperf/rejit: fast SIMD-able JIT regular expression compiler[2] compilation - What does a just-in-time (JIT) compiler do? - Stack Overflow

옥다방고양이 · Answer

✅️문제가 되는 것은 재귀호출하도록 만든 &#34;Java 정규표현식의 구조&#34;가 문제이지, &#34;or&#34; 연산 자체는 메모리 낭비는 전혀 없습니다.&#x1f449;저도 Java 정규표현식의 &#34;or&#34; 연산에 대한 자원낭비 현상은 본적이 없습니다.

비정규분포 · Answer

https://blog.codinghorror.com/regex-performance/https://blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019정규식 되도록 서버단에서 안쓰는게 좋습니다. DDoS 공격할 수 있는 너무 쉬운 attack vector가 되기 쉽상이죠. 대부분은 간단한 O(n) 문자열 처리 여러개로만 해결할 수 있는데 굳이 정규식 써서 망한 사례가 너무 많아서.

Java 정규표현식에서 'or' 조건을 잘못 넣으면 자원 낭비가 발생할까요?

5개의 답변

기술 목록