תיאור האתגר
לכתוב תוכנה שתקבל בעזרת GET כתובת של קובץ XML תקני (גרסה 1.0), ותחזיר את מספר התגים בקובץ שנפתחו אבל לא נסגרו.

• שתי נקודות בונוס ינתנו למי שהתוכנה שלו תוכל גם להחזיר את מספרי השורות שבהן נפתחו תגים שלא נסגרו
• נקודת בונוס אחת תינתן לתוכנה שתוכל גם להחזיר את שמות התגים שנפתחו ולא נסגרו.
• סעיפי הבונוס הם לא חובה, אז אנא ממכם - הגישו את הפתרון שלכם גם אם הוא לא כולל את סעיפי הבונוס!

דוגמה
התגים כאן נכתבים בכתב מודגש אך ורק בכדי שיהיה יותר קל לקרוא את הקוד!

קוד:

<xml>
	<images type="logos">
		<img src="fresh.jpg" />
	</images>

	<text>Do you like rabbits? Well, <bold>I do.
</xml> 

בטח שמתם לב שהתגים text ו-bold שנמצאים בשורה 6 לא נסגרו.

אם התוכנה תקבל כנתון את הקוד הזה, היא תצטרך להדפיס 2 - כי קיימים בקוד שני תגים שלא נסגרו.
כמו שציינתי למעלה - התוכנה שתדפיס גם את מספרי השורות שבהן יש תגים שלא נסגרו ו\או את שמות התגים שלא נסגרו - תזוכה בנקודות בונוס. כלומר, בהסתמך על הקוד שלמעלה, התוכנה תצטרך להדפיס 6 (כי בשורה 6 יש תגים שלא נסגרו), ו\או להדפיס bold,text - כי אלו שמותיהם של התגים שלא נסגרו.

איך משתתפים?
יש להעלות את התוכנה לשרת של פרש ולשלוח אלי הודעה פרטית עם הכתובת לתוכנה. מומלץ לתת להודעה את הכותרת "פתרון לאתגר", כדי שיהיה לי קל יותר להבדיל בין הפתרונות לבין ההודעות האחרות שנמצאות בתיבה שלי.
אני או דורון (Web) ניתן ניקוד לפתרונות על סמך העקרונות שיפורטו בהמשך.


עיקרון הניקוד

• ביצוע המשימה (הסעיף הזה התווסף כדי שגם אלו שתוכנתם לא מושלמת יוכלו להשתתף): 5 נקודות
• קריאות הקוד (נא לא לשכוח שהערות תורמות לקריאות): 3 נקודות
• יעילות הקוד (היעילות תמדד לפי זמן ריצת התוכנה): 4 נקודות
• נקודות בונוס (ראו הסבר בסעיף "תיאור האתגר"): 3 נקודות

הפרסים
מקום ראשון: צל"ש לחודש
מקום שני: צל"ש לשבוע

הבהרה: אם למשתמש שיזכה באתגר כבר יש צל"ש, שמו יוזכר באשכול מיוחד שיכריז על הזוכים, אך הצל"ש יועבר למשתמש שאחריו (כדי לעודד את המשתמשים שעדיין אין להם צל"ש להשתתף גם).

לוח זמנים
האתגר נפתח עכשיו (28/06/2006) ויסגר ב-31/07/2006.
אנחנו מודעים לבעיית הבגרויות של חלק מחברי הפורום, לכן הארכנו את מועד סיום האתגר כדי לאפשר לכולם להשתתף.
יש לכם הרבה מאוד זמן, אז נצלו אותו בחוכמה - אני ודורון מצפים מכולכם להשתתף.

אתם לא מרוצים מהפתרון שלכם? לא נורא! שלחו אותו בכל זאת. תמיד ייתכן שיש מישהו עם פתרון גרוע משלכם
כל שאלה או תהייה בנוגע לאתגר תכתב בעוגן הזה, אז אל תתביישו

בהצלחה לכולם!

שאלה:
צריך גם לכתוב אילו תגים לא נסגרו?

*אם שואלים שאלות בפרטי אני מצטער ותכתוב את זה בבקשה בהודעה, כי אני חדש פה^^''

רשום שלא.
כל מה שאתה צריך לעשות זה להחזיר כמה שגיאות היו ובאיזה שורה.

EVERYTHING SHOULD BE MADE AS SIMPLE AS POSSIBLE, BUT NOT ONE BIT SIMPLER
ALBERT EINSTEIN

"כל שאלה או תהייה בנוגע לאתגר תכתב בעוגן הזה, אז אל תתביישו" - מה לא ברור במשפט הזה?

לא חובה לעשות את זה, אבל זה בהחלט לא יזיק.
במחשבה שניה אני מוסיף את זה לסעיף של נקודות הבונוס... תודה על הרעיון

האם התג הסוגר חייב בהכרח להיות באותה שורה? אלא שיכול להיות מצב שבו התג הפותח נמצא בשורה אחת והתג הסוגר נמצא כמה שורות מתחת?

EVERYTHING SHOULD BE MADE AS SIMPLE AS POSSIBLE, BUT NOT ONE BIT SIMPLER
ALBERT EINSTEIN

כל עוד הקוד תקין וכתוב בגרסה 1.0 - התוכנה אמורה לדעת להתמודד איתו.
קח למשל את הקוד הזה:

קוד:

<xml>
	<bunnies>
		<bunny color="white" />
		<bunny color="orange" />
		<bunny color="black" />
	</bunnies>
</xml>

התוכנה צריכה להדפיס 0 במקרה הזה, כי לא קיימים בקוד תגים שלא נסגרו...

שאלה אחרונה...
אני פשוט רוצה להתחיל ולדעת שאני עושה הכל בסדר...

צריך לעשות שהוא יציג את זה בערך ככה:
"התג <text> לא נסגר בשורה 6
התג <bold> לא נסגר בשורה 6
סה"כ שגיאות: 2"
או נניח במצב אחר
"התג </text> לא נפתח בשורה 6 //נניח שיש תג שסתם סגרו, לא למדתי XML ככה שאין לי מושג אם יש לזה משמעות
סה"כ שגיאות: 1"
או אם הכל נכון
"מסמך ה-XML תקין"

אפשר לעשות משהו בסיגנון<?

אני לא חושב שמאיית שניה או 2 מאיות ישנו משהו^^''

בעע.. לא יודע XML... טוב.. אני רץ ללמוד..

ראה את תגובה מספר 13...

שיהיה ברור - אם הפתרון שלך יעבוד על XHTML, הוא יעבוד גם על XML (כי כמו שאמרתי, אין ביניהם הבדל בתחביר).

אויש, האתגר ממש לא פאייר, התחלתי לבנות ומסתבר שצריך ידע על מבנה התגיות ב-XML!

חחח ברור שצריך לדעת XML, אחרת איך אתה מצפה להשתתף בתחרות? =\

נו באמת, זה בדיוק כמו XHTML... ההבדל היחיד הוא שב-XML אין תגים "מוכנים" - אתה יכול לכתוב מה שאתה רוצה בשמות התגים (בתנאי שזה שם חוקי).
חוץ מזה, למה לעזאזל כתבת בחתימה שלך שאתה יודע AJAX אם אתה לא יודע XML?

הוא יודע AJAN:
asynchronous Javascript and nothing

[QUOTE=דור... למה לעזאזל כתבת בחתימה שלך שאתה יודע AJAX אם אתה לא יודע XML?[/QUOTE]

אני לא רואה בזה בעיה, כבר מזמן לא מדובר ב-XMLHTTP המקורי והשימוש לא חייב להיות דווקא עם XML
הבעיה שלי עם החתימה ההיא שרוב! השפות ברשימת שפות תכנות שהוא מתכנת בהן (כפי שמופיע בחתימה) הינם כלל לא שפות תכנות, מלבד ארבע שפות תסריט בלבד.

כבר עשו את זה פה ב-JS:

http://www.w3schools.com/dom/dom_validate.asp

אולי אפשר לקחת רעיונות משם =|

עריכה:
אממ...רציתי לדעת אם חובה לעשות את זה ב-PHP? אם זה בכלל אפשרי?

כרגע לא ראיתי שיש בעיה לעשות ב-PHP משהו כזה, צריך רק לחשוב ולמצוא זמן מידי פעם בין כל המטלות, החופשות, הבילוי בחוץ והכל...

אני אישית הולך לנסות את האתר רציני ולהביא משהו יפה, ביקשתי כבר ממישהו שמבין בעניין עזרה והוא ינסה להסביר לי על קודים חדשים שאניא צטרך^^

ראית מה הם עשו שם?

הם השתמשו באוביקט מוכן... וכמובן שצריך לעשות את זה ב- PHP.. זה פורום PHP, לא?

בוודאי...אפשר רק רמז מאיזה פונקציית PHP להתחיל? =\

כאילו יש בכלל פונקציית PHP שטוענת דף XML?

הצעה, תתחיל במשתנה שבו יהיה הקוד הנ"ל ועליו תתבסס עם הקוד שלך...

ככל הנראה עושים הכל ב- PHP ידנית

אהההה הבנתיייי....

ועושים עם ביטויים רגולריים וכדו'....

סבבה......

הקוד XML לא כולל DTD נכון?

כאילו למשל זה יהיה קוד כזה:

קוד:

 
<?xml version="1.0" ?> 
<note>
<to>Tove</to> 
<from>Jani</from> 
<heading>Reminder</HEADING> 
<body>Don't forget me this weekend!</body> 
</note>

ורק אותו צריך לבדוק...נכון?

אה אחלה...

הבעיה שאני עושה

preg_replace('/<\?xml(\s.+?)$/','', $xml);

(יענו לשורה הראשונה) וזה לא מחליף... =\

אז אני לא אתייחס לזה בכלל אם אפשר..

ועוד שאלה - הטעויות כוללות תגים כאלו:

<note>

</note>

(שהם לא באותה שורה)

אני חושב שזה כולל כאשר תג או לא נפתח או לא נסגר ולא משנה איזו שורה...
ז"א אם תג נפתח ורק עוד 2 שורות הוא נסגר זה בסדר...

אבל אל תחשוב על XML או תגים מוגדרים מראש, כי אמרו לי שאפשר ליצור לבד^^''

שאלה:
תגידו, יש הבדל בין שם התגיות וגודל האותיות (Name ל-nAme)?

XML היא שפה תלויית רישיות, שזה אומר שהתג שציינת בסוגריים אלו בעצם שני תגים שונים לחלוטין.

אגב, מה זה הקישקוש הזה (^^") שהתחלת לדפוק כאן בכל הודעה ?!

כדי לכתוב תוכנה הבודקת תקינות קוד XML חובה כמובן לדעת XML.
המקור הכי טוב הוא בקישור שדור צירף בהודעות הראשונה, בנוסף יש כמובן את w3schools ואת ספריית הפרוייקטים של איתן שבוודאי מכילה לפחות אתר אחד ואפילו נוסף אם לא יותר.

בהצלחה

היא בודקת תגיות, לא XML...
ז"א אני אלמד עכשיו הערות ב-XML בשביל לבדוק 100% נכון^^''

ד"א, זה קוד משותף שלי ושל -=Dark_Moon=- .... אנחנו נעלה אותו לשרת של פרש מחר בבוקר (למי יש כוח לקרוא קודים בשעות כאלה ??)
בינתיים, למי שבאמת מתעקש לראות שהדבר הזה אפשרי, הנה קישור.

ציטוט:

במקור נכתב על ידי DeadNight ד"א, זה קוד משותף שלי ושל -=Dark_Moon=- .... אנחנו נעלה אותו לשרת של פרש מחר בבוקר (למי יש כוח לקרוא קודים בשעות כאלה ??) בינתיים, למי שבאמת מתעקש לראות שהדבר הזה אפשרי, הנה קישור.

למה עשית BR של הכפתור?
בכל מקרה איך זה?
אני יודע שנסחפנו אבל ככה זה כאשר 2 מציעים רעיונות ולוקחים משהו יותר מידי ברצינות, וכמישהו נתקע השני ממשיך אותוXD

עריכה:
למי שאין מסמך XML מוזמן להכניס בכתובת אינטרנט את הכתובת הבאה:
test.xml

נ.ב:
הקוד לא מושלם אנחנו יודעים... הוא כרגע עוד בפיתוח אבל רצינו להראות את הבאטה^^

עלמה העריכה:|
בכל מקרה כדאי שתסתכלו שוב, כי תיקנו את הבאגים והכל מוכן...^^

הגלריה שלי בפליקר

הצלחתי, לא לקח יותר מדי זמן
נראה לי שהקוד לא כל כך חכם... אני כנראה אשפר אותו קצת
זה מחפש תגים שלא נסגרו/לא נפתחו, אומר את השורה ואת התג.
הנה קוד קטן שהפעלתי אותו עליו, והפלט שזה הוציא
http://pastebin.ca/75572
הקוד הוא 23 שורות (לא כללתי את הקוד שמודד את הזמן ואת ההצבה של התוכן של הדף בתוך המשתנה, רק את הקוד עצמו)
והזמן ריצה - הפעלתי את זה על http://pastebin.ca/75572 (כן, אני מודע לכך שזה לא דף XML, אבל זה לא משנה, אותו עיקרון.. זה מחפש תגים שלא נסגרו/לא נפתחו... זה יכול לפעול גם על דף XHTML),
וזה לקח 0.0419 (לא כללתי את הזמן שלקח לקוד לשים את הקוד של הדף בתוך המשתנה (file_get_contents לדף אינטרנט עלול לקחת קצת זמן...))
מי שהצליח - אתם יכולים לתת את הזמן ריצה שלכם? שיהיה לי משהו להשוות אליו

חחח
עם הfile_get_contents (מקובץ מקומי)

הגלריה שלי בפליקר

על איזה קובץ?
מה הגודל של הקובץ שפתחת...
על הדוגמא שדור נתן פה לקח לי 0.000331

1. לציין גם כשיש תגית סיום אבל אין תגית פתיחה?
2. מה לציין במקרה שיש תגיות פתיחה וסגירה, אבל בצורה לא חוקית?
(אני מתכוון למשהו כזה: "<a><b></a></b>")

פה האתגר.

בהודעה כתוב להגיד איפה אין תגית סיום, אבל יש תגית פתיחה. אני שאלתי אם צריך לעשות גם הפוך.
ומה עם השאלה השנייה? צריך לבדוק גם מקרים כאלה, או שרק מקרים בהם בכלל אין תגית סיום?

אתה צריך לעשות את מה שנכתב באשכול האתגר.
לא כתבתי שצריך להחזיר תגים שנסגרו ולא נפתחו, אז לא צריך
לגבי הקוד שהצגת - לא. אני אבדוק את התוכנות עם קובץ XML תקני (מלבד כמובן העובדה שיהיו תגים שיפתחו ולא יסגרו), ומה שהצגת זה לא ממש תקני...

אז לא יתכן שיהיו סתם תגים סגורים? רק סתם תגים פתוחים?

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

לא יתכן שיהיו סתם תגים סוגרים (תגים סוגרים ללא תג פותח לפני או אחרי)?
יכול להיות רק תגים פותחים ללא סגירה?

וגם לא יתכן המצב שהוא הציג?

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/list.png]

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://fresh.clanteam.com/?https://2010-uploaded.fresh.co.il/2010/09/21/52868411.gif,http://www.boredpanda.com/blog/wp-content/themes/mimbo2.2/images/subscribe-panda-605px.png]

ציטוט:

במקור נכתב על ידי Eran לא יתכן שיהיו סתם תגים סוגרים (תגים סוגרים ללא תג פותח לפני או אחרי)?

לא, לא ייתכן

ציטוט:

במקור נכתב על ידי Eran יכול להיות רק תגים פותחים ללא סגירה?

כן.

ציטוט:

במקור נכתב על ידי Eran וגם לא יתכן המצב שהוא הציג?

לא. כמו שכתבתי, הקוד שיבדק יהיה קוד תקין (מלבד העובדה שיהיו תגים שלא יסגרו), ומה שהוא הציג לא ממש תקין

ציטוט:

במקור נכתב על ידי חיים ומוות 2. מה לציין במקרה שיש תגיות פתיחה וסגירה, אבל בצורה לא חוקית? (אני מתכוון למשהו כזה: "<a><b></a></b>")

זה משפיע ב-XML:|?

הקוד הנ"ל לא תקני בהתאם לתקן XML (ולכן גם לא תקני במסמך xhtml).

הרבה יותר קל לעשות קוד שבודק גם את המצב הזה ...

אז צריך לשפר את הבודק ולעשות שיבדוק בסדר מסויים...
נעשה על פי סדר הכנסת ה... אני לא יכול להגיד פה מול כולם^^''

בכל מקרה אם מתחילים משהו מושקע, ממשיכים עד הסוף, כי ב-PHP אין אף פעם לא חובה, יש לא רוצה!

הרצתי את זה על הדוגמא שהבאתם שהבאתם.
0.00042 שניות...נקווה שזה יספיק

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

בדיקה של תוכנית שכזו על קובץ XML שמכיל כ-10 שורות היא לא ממש רלוונטית. בעייתי למדוד זמן עבודה במצב כזה, ולהגיד איזה סקריפט יעיל יותר זאת משימה כמעט בלתי אפשרית.

ככל שיש יותר חומר אותו צריך לעבד, כך גם ישנה השפעה גדולה יותר לכל פעולת עיבוד שכזו, ולכן מי שרוצה לבדוק את זמן הריצה של הסקריפט שלו, מומלץ כי ישתמש בקובץ XML מספיק גדול.
מצ"ב קובץ XML (המכיל טעויות כמובן) בגודל 448kb.
כמה הערות כלליות לגבי הקובץ:

1. כן, אני יודע שמדובר ב-HTML. שימו לב שלמרות הכל, HTML זה בעצם XML עם תגים מוגדרים מראש (למעט כמובן הסגירה העצמית של תגים ללא סגירה).
2. שורה ראשונה בקובץ הינה שורת doctype. שימו לב לעובדה שב-XML קיימים תגים שמתחילים ב- ! ו-? ואלו תגידם שצריכים להיבדק "ידנית", אולם לרוב מדובר בתגים שפשוט יש צורך להתעלם מהם בבדיקת התקניות של ה-XML.
   
   ברוב המקרים מדובר בתגי doctype/comment/xml-declaration, ולכן פשוט צריך להתעלם מהם כיוון שהם לא צריכים להיסגר.
3. תודה ל-GENTOO.ORG על תוכן הקובץ שימו לב שביצעתי שם מספר שינויים על מנת להתאים אותו לאתגר.
4. download

אני ממליץ להוריד את הקובץ ולהריץ את הסקריפט כשהקובץ נמצא במחשב שלכם, אחרת לזמן הריצה שלכם יתווסף זמן הורדת הקובץ (ואתם לא באמת רוצים את זה).

זהו כרגע
שיהיה בהצלחה לכולם



אתם מוזמנים להגיב פה עם זמני הריצה החדשים שלכם עבור הקובץ הגדול



בברכה,
דקל

"מתכנת זה אדם שפותר בעיה שעל קיומה לא ידעת, בדרך שאינך מבין"

האם יכול לקרות מצב שבו יש כמה תגים באותה שורה?

EVERYTHING SHOULD BE MADE AS SIMPLE AS POSSIBLE, BUT NOT ONE BIT SIMPLER
ALBERT EINSTEIN

כמובן...

לצערי לא אוכל להשתתף באתגר בגלל שאני עובד עכשיו על הרבה דברים

אשכול תוצאות האתגר: http://www.fresh.co.il/vBulletin/sh...ad.php?t=220156
מזל טוב לזוכים ותודה לכל מי שניסה להשתתף