Vlákno názorů k článku Manipulace se strukturovanými daty: sémantická manipulace s JSON dokumenty od alex6bbc - ale v principu je json strom, ne? nebo tam...

ale v principu je json strom, ne?
nebo tam lze vytvaret odkazy a cykly, ted to zjistovat nebudu. pokud pominu ukecanost json, xml, ini a dalsich formatu, furt predstavuji stromovou strukturu, tak by se s tim jako se stromem melo pracovat.

JSON není strom. Popisuje datové struktury JavaScriptu - několik jednoduchých typů, objekty a pole. Korektní JSON je třeba tohle:

[116, 943, 234, 38793]

nebo

[ { "x": 1, "y": 2}, { "x": 5, "y": 7} ]

Asi se shodneme, že to nejsou stromy.

Na JSON se rozhodně dá nahlížet jako na strom. Pole a objekty jsou uzly, z nichž vedou vazby na uzly, které reprezentují vnořené hodnoty. Všechny ostatní typy (čísla, řetězce, booleany a nully) jsou pak koncové uzly.

Spousta knihoven pro manipulaci s JSON dokumenty tuto reprezentaci poskytuje, viz třeba JsonNode v System.Text.Json.

Ale holt stejně jako ne každý řetězec je platný JSON text, tak ne každý strom je platný JSON dokument.

To že použivate knižnicu ktorá vám parsuje JSON do AST a AST vie previesť na text(JSON), rozhodne neznamená že JSON je stom. Stom používate len ako rozhranie medzi vyššie spomenutou knižnicou a vaším kódom. Pritom ten parser/serializer je možné napísať aj tak že bude priamo validovať a mapovať na dátové typy. Potom na AST ani nenarazíte.

To ze ty netusis jak vypada strom na tom ze to strom je nic nemeni.

Libovolný platný JSON text lze interpretovat jako strom, tak jak jsem to popsal výše.

A tato interpretace je poměrně přirozená, proto je v nějaké formě dostupná prakticky v každé JSON knihovně.

Navíc je to přirozená interpretace i pro asociované technologie, jako třeba JSONPath. Výrazy v JSONPath jsou vlastně jenom instrukce, jak procházet strom nějakého JSON dokumentu. Nebo jq - velká část jq jazyka jsou taktéž jenom instrukce pro procházení stromu nějakého JSON dokumentu. Vizualizace JSON dokumentů (zrovna mě napadá třeba ve Firefoxu) jsou často ve formě stromu.

Stejně tak je to přirozená interpretace i pro člověka, viz třeba právě ten úvod v RFC 8259.

> Pritom ten parser/serializer je možné napísať aj tak že bude priamo validovať a mapovať na dátové typy.

To určitě. Ale ty datové typy, na které to mapuje, budou s největší pravděpodobností také tvořit strom.