[dedronek]

Mirki z #programowanie #naukaprogramowania

Chodzi o wyrażenia regularne.

Z tego:

121

Chce żeby wyciągało tę liczbę pomiędzy znacznikami. Jakiego wyrażenia użyć zakładając że na stronie mogą być jeszcze inne cyfry? Najlepiej żeby wyrażenie odwoływało się własnie do tej konkretnej linijki.

#pomocy #zalesie (╯︵╰,)

[Arveit]

@dedronek: lepsza byłaby tu chyba manipulacja DOM-em, pobranie elementu po ID i wyciągnięcie z pobranego elementu contentu

[B.....c]

@dedronek: (\d+)

[dedronek]

@Arveit: Tylko że to nie moja strona ( ͡° ͜ʖ ͡°) robie to z pomocą filegetcontents()

[Arveit]

@dedronek: no to co? Każdy dowolny pobrany dokument HTML możesz przeszukiwać :o

[DK13]

@dedronek: a co to ma do rzeczy ( ͡° ͜ʖ ͡°)

[I.....n]

@dedronek: to w niczym nie przeszkadza przecież. Pobierasz, parsujesz i wybierasz po id dany element.

[Arveit]

Robisz obiekt, pobierasz htmla i wywołujesz getElementById i jazda :P

[dedronek]

@Arveit: Naucz mnie mistrzu, znam tylko JS i średnio PHP a tu chyba trzeba AJAXA :c

[dedronek]

@BazaltowyTubylec: Niestety nie działa ( ͡° ʖ̯ ͡°)

[Arveit]

@dedronek: nie potrzeba tu ajaxa o ile nie chcesz tego mieć asynchronicznie :P
http://php.net/manual/en/book.dom.php
http://simplehtmldom.sourceforge.net/
http://www.w3schools.com/js/js_htmldom.asp

[Ununoctium]

@dedronek: http://stackoverflow.com/questions/1732348/regex-match-open-tags-except-xhtml-self-contained-tags

[-PPP-]

@dedronek: XML, a co za tym idzie również HTML, nie jest językiem regularnym.

Jest to język bezkontekstowy, którego nie da się zdefiniować za pomocą wyrażenia regularnego.

[P.....3]

@-PPP-: Hej, może takie dziwne pytanie w tym miejscu, ale jak to formalnie udowodnić? Cośtam wiem o różnych lematach o pompowaniu, ale nie mam pojęcia jak tego użyć w takim 'życiowym' przypadku. Wiem np. że a^nb^n jest nieregularny, czy mogę html sprowadzić do podobnego problemu (każdy tag musi mieć swoje zamknięcie)?

[-PPP-]

@Porana123: To jest banalne i wynika wprost z definicji języków regularnych.

Język regularny to taki, dla którego istnieje deterministyczny automat o skończonej liczbie stanów. Powinieneś dobrze wiedzieć czym formalnie jest taki automat, więc pominę wyjaśnienia (przeczytaj sobie na Wikipedii jeśli nie wiesz).

Jeśli taki automat nie istnieje, język nie jest regularny. W przypadku XML do języka należą słowa o dowolnym zagnieżdżeniu znaczników, natomiast każdy znacznik musi mieć swoje zamknięcie. Nie skonstruujesz

[leoha]

Język ten jest jednak bezkontekstowy, ponieważ istnieje dla niego gramatyka bezkontekstowa.

@-PPP-: to, że istanieje dla jakiegoś języka gramatyka bezkontekstowa to nie jest warunek wystarczający, żeby jezyk nie był regularny. Tym bardziej, że gramatyka, która nie jest regularna może generować język regularny. ( Jeśli taki generuje, ma on też inną gramatykę, która jest regularna).

[leoha]

W swojej wcześniejszej wypowiedzi zawarłem w pełni poprawny dowód na to, że XML jest nieregularnym językiem bezkontekstowym.

@-PPP-: Jak najbardziej się zgadzam i nigdzie nie napisałem, że jest inaczej, albo ze twoj dowód jest niepoprawny.
Zaznaczyłem tylko, że masz błąd we wnioskowaniu:

Język ten jest jednak bezkontekstowy, ponieważ istnieje dla niego gramatyka bezkontekstowa.

bo to że dla jakiegoś języka istnieje gramatyka bezkontekstowa nie oznacza, że nie jest on regularny. I tyle.

[-PPP-]

@leoha: Gdzie tu błąd?

to że dla jakiegoś języka istnieje gramatyka bezkontekstowa nie oznacza, że nie jest on regularny

W którym miejscu tak twierdzę?

to, że istanieje dla jakiegoś języka gramatyka bezkontekstowa to nie jest warunek wystarczający, żeby jezyk nie był regularny

Istnienie gramatyki bezkontekstowej jest warunkiem koniecznym (ale niewystarczającym) do tego aby język był regularny. Poważnie powinieneś wrócić do książek kolego.

[leoha]

Istnienie gramatyki bezkontekstowej jest warunkiem koniecznym (ale niewystarczającym) do tego aby język był regularny. Poważnie powinieneś wrócić do książek kolego.

@-PPP-: to dokładnie o to mi chodzi - nie jest warunkiem wystarczającym.

W którym miejscu tak twierdzę?

@-PPP-: tutaj:

Język ten jest jednak bezkontekstowy, ponieważ istnieje dla niego gramatyka bezkontekstowa.

To, że istnieje dla niego gramatyka bezkontekstowa nie jest warunkiem wystarczającym, aby język nie był regularny.

[-PPP-]

tutaj

@leoha: Tutaj to ja co najwyżej twierdzę, że język jest bezkontekstowy. W tym zdaniu nie ma słowa o jego regularności.

Może jednak powinieneś wrócić, ale do lekcji czytania ze zrozumieniem?