Find out which group matches in Java regex without linear search? -

-

मेरे पास कुछ प्रोग्राममैटिक इकट्ठा हुए विशाल रिजक्स है, जैसे <

  (A) | (B ) | (सी) | ...

प्रत्येक उप-पैटर्न उसके कैप्चरिंग समूह में है जब मुझे कोई मैच मिलता है, तो मुझे यह कैसे पता चलेगा कि कौन सी समूह बिना किसी निरपेक्ष स्ट्रिंग के लिए प्रत्येक समूह (i) का परीक्षण कर रहा है?

यदि आपका regex प्रोग्रामेटिक रूप से जेनरेट किया गया है, तो क्यों नहीं प्रोग्रामैटिक रूप से n अलग regexes उत्पन्न करें और उनमें से प्रत्येक का परीक्षण करें? जब तक कि वे एक सामान्य उपसर्ग और जावा रेगेक्स इंजन को चतुर रूप से साझा करते हैं, तो सभी विकल्पों को भी परीक्षण किया जाता है।

अपडेट: मैं सिर्फ सन जावा स्रोत के माध्यम से देखा, विशेष रूप से, java.util.regex.Pattern $ Branch .मेल (), और यह भी सभी विकल्पों पर एक रैखिक खोज भी करता है, बदले में प्रत्येक की कोशिश कर रहा है अन्य जगह जहां शाखा का उपयोग किया जाता है, आम उपसर्गों के किसी भी प्रकार के अनुकूलन का सुझाव नहीं देता।


Comments

Post a Comment

Popular posts from this blog

email - PHP mail error ... failed to open stream : permission denied -

-
I am trying to send an email using PHP mail. I get the following error: WARNING: Unknown: Failed to open the stream: Permission denied in unknown in line 0 Fatal error: unknown: required to open the required '/ Home Php $ name = $ _REQUEST ['name']; $ Email = $ _REQUEST ['email']; $ Theme = $ _REQUEST ['subject']; $ Message = $ _REQUEST ['message']; Mail ("myemail@myhost.com", "topic title", $ message, "sender: $ email"); Header ("Location: http://www.google.com"); ? & Gt; This message is not a mail error PHP file can not open ask_us.php if ask_us If the .php is your file, then check its permissions (and parent folders).
Read more

c# - ListView onScroll event -

-
I am programming a simple C # application, and I need a Scallow event on the list view. So I inherited the original ListView class created in ListviewEx witch. I found out how to locate the scroll message from WinAPI and I modified the WndProc method. Now I have this WndProc: protected override zero WndProc (Ref message message) {base.WndProc (Ref I); If (m.msg == WM_VSCROLL) {onScroll (This, New EventArgs ()); }} But the problem is, I do not know how to know about scrolling information. This data should be in wParam, but there is a LOWORD macro ++ like in C in C # and I switch to find the criteria like SB_ below, SB_ENDSCROLL, SB_PAGEUP etc. there any way Need to change the LOWORD macro from C #? Or any other way to find the necessary parameters about scrolling? You can define the WParam constants as the following: Private const int WM_HSCROLL = 0x114; Private Constant WM_VSCROLL = 0x115; Private contact int SBHOZZ = 0; Private Consultant SB_VERT = 1; Private Con...
Read more

c - Linux mmap() error -

-
I have a memory map file, out of which I want to parse the content of the buffer. MMAP () achieves success, and I can successfully use fprintf to print the buffer content in the file. However, when I try to access Buffer as an array in my program directly, I get a partition error. Why is this happening? Here's the code: #define PTT_DUMP "/ home / druru / somefile". . Int fd_ptt_dump = Open (PTT_DUMP, O_RDONLY); Structure state struct_ptt_dump; Fstat (fd_ptt_dump, & amp; struct_ptt_dump); Printf ("\ n \ n \ t \ t \ t --- Size of dump =% d ----- \ n \ n", struct_ptt_dump.st_size); Four * membuffer; Four pid_num [100]; Four cycles [100], examples [100], CPI [100]; Int pid_index = 0; Int cycles_index = 0; Int instr_index = 0; Int cpi_index = 0; Int len ​​= (int) struct_ptt_dump.st_size; Int newline_count = 0; Int n = 0; If ((membuffer = mmap (0, struct_ptt_dump.st_size, PROT_READ, MAP_FILE | MAP_PRIVATE, fd_ptt_dump, 0)) == (caddr_t) -1) err_sys ("mm...
Read more