Jako początkujący w php, wyznaczam sobie coraz trudniejsze zadania praktyczne. Nadszedł czas, aby zwrócić, się do szanownego grona forum php w celu rozwiązania kolejnego wyzwania, które przed sobą postawiłem.

Część artykułów na swojej stronie publikuję z zewnętrznej bazy danych zaprzyjaźnionego portalu. Chciałbym publikować pod nimi również komentarze pobierane z tej samej bazy. Nie ma problemu z czystymi komentarzami, ale problem pojawia się, kiedy pojawia się w nich drzewo cytatów, czyli, kiedy komentujący cytuje innego komentującego, nie mówiąc już o większej ilości zagnieżdżeń.
W linku załączam screen poglądowy ze złożonym drzewem cytatów.
https://www.dropbox.com/s/5icnmwcllzwu4zq/komentarze.png

W tabeli bazy danych wygląda to tak jak poniżej. Sformatowałem zapis dla przejrzystości. W oryginale zamiast 'cite' jest 'quote', zamieniłem to, gdyż zdaje się to forum używa podobnego systemu i kod podlegał formatowaniu:

[XML] pobierz, plaintext 
Dolot emit rata tata i tak dalej tutaj komentarz nadrzędny
[cite name="ania"]
	[cite name="user34"]
		[cite name="mieszkaniec"]
			[cite name="dwobor"]
			Lorem ipsum is that it has ...i tak dalej
			[/cite]
		Lorem ipsum is that ... i tak dalej
		[/cite]
	Normal distribution of... i tak dalej
	[/cite]
Lorem ipsum.... i tak dalej
[/cite]
[XML] pobierz, plaintext 

Proszę o pomoc szanowne grono w celu wykonania tego zadania w sposób wydajny. Pewnie można by użyć bóg, wie ile funkcji explode, ale to przecież rozwiązanie tragicznie mało wydajne.
Jak rozumiem, najpierw muszę policzyć ilość cytatów, aby móc zdefiniować pętle 'for', następnie jak sądzę użyć wyrażeń regularnych, ale tu niestety moja wiedza już nie wystarcza.
Efektem pożądanym jest ten z załączonej grafiki w linku. Czyli wyłuskanie nazw użytkowników, ich komentarzy w celu zbudowania drzewa.

Oczywiście nie proszę o gotowe rozwiązanie. Proszę o sugestie i wszelkie pomysły, dzięki którym będę mógł doczytać co trzeba i wykonać to zadanie. Oczywiście będę wdzięczny za konkrety.
Z góry dziękuję.

Każdy cytat musi mieć swojego swoje parent_id, czyli id cytatu rodzica. Przy każdym wywołaniu cytatu sprawdzasz czy są jakieś cytaty które mają jego id jako id rodzica.
Lepiej pętlą foreach niż for, bo wtedy nie musisz znać ilości elementów.

Dzięki, ale trochę to dla mnie za mało, na moim poziomie. Jak uzyskać/wytworzyć parent_id? Przykład odnoszący się do w/w danych z bazy bardzo by mi pomógł. O pętli foreach już czytam.

A przy okazji czytałem Twojego bloga i artykuł nt chatu ajaxowego. Próbowałem przetestować demo, ale chyba nie działa?

Ale po co tu pętla? Jeżeli chcesz tylko wyświetlić te komentarze z odpowiednimi zagłębieniami to wystarczy sam regexp i trochę CSS-a. Tzn. w CSS formatujesz odpowiednio <blockquote> tak żeby każdy następny miał zagłębienia (padding), a preg_replace zamieniasz wystąpienia [cite="..."] na <blockquote>Cytat: [nazwa usera]

Coś w tym rodzaju:

[PHP] pobierz, plaintext 
$pattern = '/\[cite\sname="([a-z0-9]+)"\]/i';
echo preg_replace(array($pattern, '#\[/cite\]#'), array("<blockquote><div>Cytat: \\1</div>", '</blockqoute>'), $html);
[PHP] pobierz, plaintext 

gdzie $html to zmienna z tekstem pobranym z bazy danych

@vonski. CSS to małe miki, więc formatowaniem nie ma co się zajmować.
Tak myślałem, że użycie wyrażeń regularnych załatwi większość mojego problemu. Póki co to moja pięta achillesowa.
Dziękuję, przetestuję twój kod.

Wbrew pozorom nie są takie trudne.
Tutaj masz fajne źródła do nauki wyrażeń regularnych:

http://www.regular-expressions.info/tutorialcnt.html
http://uk1.php.net/manual/en/regexp.introduction.php

Wystarczy to raz zrozumieć i już się nie zapomni

@vonski
Działa prawie idealnie. Niestety w nickach userów występują nie tylko znaki alfanumeryczne. Czy póki nie doczytam szczegółów regexp mógłbyś mi pomóc zmodyfikować kod:

[PHP] pobierz, plaintext 
$pattern = '/\[cite\sname="([a-z0-9]+)"\]/i';
[PHP] pobierz, plaintext 

Mógłbym, jakbym wiedział jakie znaki poza alfanumerycznymi mogą występować w nazwach nicków

Z dokumentacji wynika, że wszystkie oprócz:

• nawiasów kwadratowych
• apostrofów
• cudzysłowów

czyli:

• [
• ]
• '
• "

W takim razie zamiast przedziału [a-z0-9] musisz tam wstawić wyrażenie pasujące do tych wymagań, czyli generalnie zaprzeczenie tych znaków. Zaprzeczenie robisz za pomocą: ^

[PHP] pobierz, plaintext 
$pattern = '/\[cite\sname="([^\[\]\'"]+)"\]/i';
[PHP] pobierz, plaintext 

@vonski
Działa perfekcyjnie. Obiecuję poczytać o regexp. Bardzo dziękuję za poświęcony czas i pomoc.



Zastosowałem i widzę jeszcze jeden przypadek, który muszę uwzględnić. Userzy próbują cytować, ale zdarza się, że podczas edycji usuwają rozpoczynający znacznik [cite name=..... ] lub kończący [/cite]. Efektem takiego działania jest dodatkowe niepotrzebne zagnieżdżenie w drzewie komentarzy.
Proszę o kopniaka w kierunku rozwiązania tego problemu.