Principle and introduction of regular expressions, applications (concept articles)

xiaoxiao2021-03-06  27

Concept of extreme dimension: For any set S1 and S2, when S1∈S2 is S1 ∩S2 = empty (no empty this symbol, I use the Chinese word empty instead), then S1 is a pole and a pole . OK finished the definition, let's talk about the regular matching stuff, you can see the string you want to find as a collection S1, but to find a very small dollar, that is, a subset and discrete normal theorem : Every collection of sposited, has a very small yuan, clearly said, the principle of the regular match, we are looking for a subset, that is, split the big string, and its element is Mathematical expression of a small character string set of a small character: A ≠ Empty launch (existing X) (x∈A∧x∩a = empty) is now the compilation principle, the compilation principle is based on discrete content The first is to say that formal grammar and limited automatic formal grammar (CHOMSKY 3 model): Deguilar expression: Definition: Set A is a non-empty limited alphabet, then: 1) Arbitrary, empty, complete episode is a regular 2 If α, β is regular, α | β, α · β, α *, β * is also regular (regarding this is a problem related to cultural law, that is, everyone commonly used W Southamport) 3) Regularity can only be used to obtain the formal set represented by α = A b c representative of α = A B C , which is familiar with the pen, which can be written, which can be written for L (α) = {ABC , AABC, ABC, ABCC, AAABC ...} I saw that if I used it, I can clearly see that there are still some mathematics aspects of formal set, such as exchange rate, combination The ratio is required for a plurality of a long string such as or statement, but it needs to perform equation computing, but it is actually a concept here is that when you use the while, it is actually actually The bottom layer is in the regular formula, while JS or VBS is slow because of multiple regular findings, it is the regular rule, you can look at the optimal formula of the wooden fox, and after multiple look for the speed natural Just slowly write with VBS, simple example

New web page 3 </ title> </ head> <script language = "vbscript"> str = "ssuuiadsestiaosu" Dim Regex, MatchSet Regex = New Regexp 'Sets the regular object regex.global = true' setting global matching regex.ignorecase = false 'setting case case case, if false is case sensitive regex.pattern = "[AZ]" set Match content set mm = regex.execute (str) "Document.Write Match1Document.write (" <br> ") Document.write match1.firstindexDocument.write (" <br> ") Document.write match1.firstindexdocument.write (" <br> "in an array NEXT </ script> <body></p> <p></ body></p> <p></ html></p></div><div class="text-center mt-3 text-grey"> 转载请注明原文地址:https://www.9cbs.com/read-76704.html</div><div class="plugin d-flex justify-content-center mt-3"></div><hr><div class="row"><div class="col-lg-12 text-muted mt-2"><i class="icon-tags mr-2"></i><span class="badge border border-secondary mr-2"><h2 class="h6 mb-0 small"><a class="text-secondary" href="tag-2.html">9cbs</a></h2></span></div></div></div></div><div class="card card-postlist border-white shadow"><div class="card-body"><div class="card-title"><div class="d-flex justify-content-between"><div><b>New Post</b>(<span class="posts">0</span>) </div><div></div></div></div><ul class="postlist list-unstyled"> </ul></div></div><div class="d-none threadlist"><input type="checkbox" name="modtid" value="76704" checked /></div></div></div></div></div><footer class="text-muted small bg-dark py-4 mt-3" id="footer"><div class="container"><div class="row"><div class="col">CopyRight © 2020 All Rights Reserved </div><div class="col text-right">Processed: <b>0.039</b>, SQL: <b>9</b></div></div></div></footer><script src="./lang/en-us/lang.js?2.2.0"></script><script src="view/js/jquery.min.js?2.2.0"></script><script src="view/js/popper.min.js?2.2.0"></script><script src="view/js/bootstrap.min.js?2.2.0"></script><script src="view/js/xiuno.js?2.2.0"></script><script src="view/js/bootstrap-plugin.js?2.2.0"></script><script src="view/js/async.min.js?2.2.0"></script><script src="view/js/form.js?2.2.0"></script><script> var debug = DEBUG = 0; var url_rewrite_on = 1; var url_path = './'; var forumarr = {"1":"Tech"}; var fid = 1; var uid = 0; var gid = 0; xn.options.water_image_url = 'view/img/water-small.png'; </script><script src="view/js/wellcms.js?2.2.0"></script><a class="scroll-to-top rounded" href="javascript:void(0);"><i class="icon-angle-up"></i></a><a class="scroll-to-bottom rounded" href="javascript:void(0);" style="display: inline;"><i class="icon-angle-down"></i></a></body></html><script> var forum_url = 'list-1.html'; var safe_token = 'aX0lN7ezTkBpXLkj6UTPPOkOoCpBiVcK_2BtKy9unm37ZKRQ8QzrrX72h5Ovgv0anKFfJH7Q3B1IzA3ReqQtI6hg_3D_3D'; var body = $('body'); body.on('submit', '#form', function() { var jthis = $(this); var jsubmit = jthis.find('#submit'); jthis.reset(); jsubmit.button('loading'); var postdata = jthis.serializeObject(); $.xpost(jthis.attr('action'), postdata, function(code, message) { if(code == 0) { location.reload(); } else { $.alert(message); jsubmit.button('reset'); } }); return false; }); function resize_image() { var jmessagelist = $('div.message'); var first_width = jmessagelist.width(); jmessagelist.each(function() { var jdiv = $(this); var maxwidth = jdiv.attr('isfirst') ? first_width : jdiv.width(); var jmessage_width = Math.min(jdiv.width(), maxwidth); jdiv.find('img, embed, iframe, video').each(function() { var jimg = $(this); var img_width = this.org_width; var img_height = this.org_height; if(!img_width) { var img_width = jimg.attr('width'); var img_height = jimg.attr('height'); this.org_width = img_width; this.org_height = img_height; } if(img_width > jmessage_width) { if(this.tagName == 'IMG') { jimg.width(jmessage_width); jimg.css('height', 'auto'); jimg.css('cursor', 'pointer'); jimg.on('click', function() { }); } else { jimg.width(jmessage_width); var height = (img_height / img_width) * jimg.width(); jimg.height(height); } } }); }); } function resize_table() { $('div.message').each(function() { var jdiv = $(this); jdiv.find('table').addClass('table').wrap('<div class="table-responsive"></div>'); }); } $(function() { resize_image(); resize_table(); $(window).on('resize', resize_image); }); var jmessage = $('#message'); jmessage.on('focus', function() {if(jmessage.t) { clearTimeout(jmessage.t); jmessage.t = null; } jmessage.css('height', '6rem'); }); jmessage.on('blur', function() {jmessage.t = setTimeout(function() { jmessage.css('height', '2.5rem');}, 1000); }); $('#nav li[data-active="fid-1"]').addClass('active'); </script>