Sällar mig till @carlberg:s läger. Tycker jag har bra kläm om regexps men behöver cheatsheets titt som tätt. (Och kan man regexps helt utantill måste man vara något slags robot. (-:)
@plindberg: Det beror på vad man menar med regexp. ”Egentligen” finns bara tre operatorer; resten är kosmetika. Fick inte ut någongting a @carlberg-s länk, men som Javatalare brukar jag använda javadocen till java.util.regex.Pattern som referens till regex-syntax.
För övrigt är vi väl i någon mening alla något slags robotar.
@plindberg: Underskatta inte värdet av kosmetika! Jag menade egentligen att den asymptotiska tidskomplexiteten för att matcha Perl-regexpar är densamma som för de klassiska från Askungeboken.
Annorlunda uttryckt då: regexp med de klassiska tre operatorerna är ”teoretiskt” så svårt som det blir (enligt den förvisso med tiden allt mer missvisande men fortfarande relevanta teori som gäller inom de flesta grenar av datalogin). Tilläggen må vara aldrig så bekväma, men när man analyserar hur svårt det är för en maskin att matcha uttryck så är det att betrakta som samma problem om man har de moderna utvidgningarna eller inte. Så bra.
(Beräkningsteoretiker kan alltså förnöjt konstatera att Perl-utvigningarna enligt deras sätt att se det inte tillför någon beräkningskraft. Sedan kan de genast gå och fika.)
@ctail: Men är inte det där att reducera något till sina mest basala element? Visst, man klarar sig med dem men att bygga grejer på högre abstraktionsnivåer har ju sina poänger.
@plindberg: Jag tror inte att vi är oense om någonting. Abstraktionsnivåer är bra och komplexa regexpar är användbara, men den teoretiske datalogen inom mig är samtidigt nöjd med att konstatera att de inte ger maskinen större beräkningskraft – vilket är bra. Större beräkningskraft innebär att man får ett teoretiskt svårare problem som inte går att lösa lika effektivt.
29 comments so far
@uchman
[a-z]{3,8}1 month, 3 weeks ago by plindberg
http://pastie.org/639084
1 month, 3 weeks ago by windyjonas
äh, tvåa ...
1 month, 3 weeks ago by windyjonas
Vem skall jag bli arg på nu? :D Det var för simpelt tror jag.
1 month, 3 weeks ago by uchman
@windyjonas Delad förstaplats.
1 month, 3 weeks ago by plindberg
Någon dag skall jag ta tag i det där med regexp alltså. Har ju lite vana från unix-commandline men inte perl-style.
1 month, 3 weeks ago by uchman
@uchman För simpelt? Vill du ha PHP-koden som matchar mot en sträng är jag inte till någon hjälp.
1 month, 3 weeks ago by plindberg
Någon som har en bra länk till jaiku-formatering? (på förekommen anledning)
1 month, 3 weeks ago by windyjonas
http://daringfireball.net/projects/markdown/
1 month, 3 weeks ago by pean
@plindberg, Det var väl egentligen det jag var ute efter. Men jadu. Jaja. Det reder sig. :D
1 month, 3 weeks ago by uchman
@pean @windyjonas: Det är inte komplett Markdown. Någon dag ska jag uppdatera min gamla guide till Jaikus markdown-smak. Men den visar nog rätt bra vad som funkar och hur.
1 month, 3 weeks ago by plindberg
@plindberg: Tack, den där tråden hittar jag aldrig när jag behöver den. Nu är den ordentligt bokmärkt.
1 month, 3 weeks ago by carlberg
En seriös regexpare har naturligtvis RegEx Cheat Sheet i iPhonen.
1 month, 3 weeks ago by carlberg
En seriös regexpare behöver inget cheat sheet.
1 month, 3 weeks ago by pean
@pean: high 5 :)
1 month, 3 weeks ago by windyjonas
Hur är det nu man säger; om du har ett problem och löser det med ett reguljärt uttryck, då har du två problem.
1 month, 3 weeks ago by windyjonas
Sällar mig till @carlberg:s läger. Tycker jag har bra kläm om regexps men behöver cheatsheets titt som tätt. (Och kan man regexps helt utantill måste man vara något slags robot. (-:)
1 month, 3 weeks ago by plindberg
@plindberg: Det beror på vad man menar med regexp. ”Egentligen” finns bara tre operatorer; resten är kosmetika. Fick inte ut någongting a @carlberg-s länk, men som Javatalare brukar jag använda javadocen till java.util.regex.Pattern som referens till regex-syntax.
För övrigt är vi väl i någon mening alla något slags robotar.
1 month, 3 weeks ago by ctail
@ctail: Kosmetika tycker jag inte var rättvisande. Jag har stor nytta av t ex lookaround och annat.
1 month, 3 weeks ago by plindberg
@plindberg: Underskatta inte värdet av kosmetika! Jag menade egentligen att den asymptotiska tidskomplexiteten för att matcha Perl-regexpar är densamma som för de klassiska från Askungeboken.
1 month, 3 weeks ago by ctail
@ctail Nu tappade du mig.
1 month, 3 weeks ago by plindberg
Annorlunda uttryckt då: regexp med de klassiska tre operatorerna är ”teoretiskt” så svårt som det blir (enligt den förvisso med tiden allt mer missvisande men fortfarande relevanta teori som gäller inom de flesta grenar av datalogin). Tilläggen må vara aldrig så bekväma, men när man analyserar hur svårt det är för en maskin att matcha uttryck så är det att betrakta som samma problem om man har de moderna utvidgningarna eller inte. Så bra.
1 month, 3 weeks ago by ctail
(Beräkningsteoretiker kan alltså förnöjt konstatera att Perl-utvigningarna enligt deras sätt att se det inte tillför någon beräkningskraft. Sedan kan de genast gå och fika.)
1 month, 3 weeks ago by ctail
@ctail: Men är inte det där att reducera något till sina mest basala element? Visst, man klarar sig med dem men att bygga grejer på högre abstraktionsnivåer har ju sina poänger.
1 month, 3 weeks ago by plindberg
@plindberg: Jag tror inte att vi är oense om någonting. Abstraktionsnivåer är bra och komplexa regexpar är användbara, men den teoretiske datalogen inom mig är samtidigt nöjd med att konstatera att de inte ger maskinen större beräkningskraft – vilket är bra. Större beräkningskraft innebär att man får ett teoretiskt svårare problem som inte går att lösa lika effektivt.
1 month, 3 weeks ago by ctail
Skillnaden i synsätt har väl med att göra om man ser rexexpar som ett verktyg att använda eller ett problem att lösa.
1 month, 3 weeks ago by ctail
Jag ser bara möjligheter.
1 month, 3 weeks ago by plindberg
@plindberg: Tur att du inte är algoritmforskare då – om du inte hittade några problem att lösa skulle du inte ha något att göra. :)
1 month, 3 weeks ago by ctail
@ctail: Mitt dåliga tålamod står i vägen där också.
1 month, 3 weeks ago by plindberg