Ny mpitsara sy ny olana LeetCode matetika dia mifantoka amin'ny fanodinana hazo binary. Fa ahoana ny momba ny fanodinana hazo ankapobeny ho iray hafa? Ahoana no hamaha an'io olana io, ary inona no fomba azontsika atao? Aoka isika hanadihady izany amin'ny fanadihadiana ny fomba ahafantarantsika ny famaritana iray amin'ny hazo iray hafa. Ahoana no nahatongavantsika eto Tsy sarotra ny mieritreritra ny antony mahatonga ny hazo iray ho amin'ny iray hafa. 
 
 
 
 Miverina amin'ny endrika samihafa, toy ny XML amin'ny HTML. Algorithmic asa, anisan'izany ny malaza rotation ny hazo binary. Transformations ao anatin'ny compilers-tsy voatery hazo ho hazo, fa ohatra, manova hazo syntax amin'ny fanaraha-maso flow graph. Amin'izao fotoana izao dia hampiasa ny teny "translation" tsotra kokoa aho fa tsy ny "transformation". Ao amin'ny PVS-Studio, dia miasa amin'ny fanadihadiana code static isika, noho izany ny asa dia mifanaraka amin'ny compilers amin'ny lafiny fitaovana.Ankoatra izany, miasa amin'ny hazo syntax Abstract ( Fa ny ohatra rehetra eto dia ho tsotra, ka tsy ilaina ny fahalalana goavana. Ny   Ny asa dia niseho tamin'ny fomba sarotra: 
 
 
 
 Tiantsika ny manohana fiteny maro kokoa isika - amin'izao fotoana izao, isika ihany no mandrindra C#, C / C++, ary Java, fa tiantsika ny hampiditra JavaScript. Izahay, ny ekipan'ny Java, dia te hanoratra ny mpikaroka vaovao amin'ny Java (amin'ny mahagaga). Ny fanohanana feno indrindra ho an'ny JS, miaraka amin'ny fanohanana ho an'ny TS amin'ny hoavy, dia avy amin'ny compiler TypeScript. Na izany aza, voasoratra amin'ny fiteny hafa izany, noho izany dia tsy maintsy alefa ny AST amin'ny alalan'ny gRPC. Ary ahoana no nahatongavanao tamin'ny fandikan-teny? 
 
 
 Ny famoronana protobuf izay azontsika dia tsy azo esorina mivantana satria ny rafitra dia tsy miova, ary ny zavatra dia very ny hierarkiany tanteraka. Amin'ity fomba ity dia manakana isika miankina amin'ny frontend code-parsing ary manatsara ny fanohanana ho an'ny fiteny vaovao. Noho izany, ny dia teraka: Mifanaraka ny TypeScript compiler hazo, nangina amin'ny protobuf, ho amin'ny fampisehoana ny tenantsika. task Inona no ataontsika atao amin'ny fampiharana Inona marina no ataontsika? Aoka isika hampitsahatra (ho amin'izao fotoana izao) ny olana amin'ny protobuf, mila manova ny hazo iray amin'ny hafa isika. Ireo roa ireo dia hazo syntax ho an'ny fiteny iray ihany, noho izany ny fahasamihafana dia kely. Ny ankamaroan'ny nodes dia hametrahana isomorphically iray ho an'ny iray, miaraka amin'ny endrika cosmetic ihany. Ohatra, modely iray dia mety hampiasa ny anarana, raha ny hafa dia mampiasa . do...while repeat...until   Amin'ity tranga ity, ny famindrana dia mitazona ny rafitra "tsy misy" - isika ihany no mamerina azy. Saingy mety hisy toe-javatra sarotra kokoa. Ao amin'ny JavaScript, ohatra, misy interpolation string, fantatra amin'ny anarana hoe string template. Noho ny antony sasany, ny TypeScript hazo mampifandray fehezan-teny ao anatin'ny interpolation sy ny lahatsoratra ho iray tokana, raha amin'ny fiteny hafa, ny interpolation dia ahitana lisitra lava.   Mba hahazoana ny hazo amin'ny ankavanana, ilaintsika ny mizara ny toetra Noho izany, ankoatra ny famindrana mivantana avy amin'ny node-to-node, dia manova ny toetra iray amin'ny node iray ihany koa isika. TemplateSpan Ankoatra izany, ny asa mifanohitra dia antsoina hoe aggregation - mampifandray nodes maro ho iray - fa ny andraikitra dia tsy mitaky izany. Hatramin'izao, toa tsotra ny zava-drehetra. Fa ahoana raha tsy mifanaraka amin'ny tanjona ny rafitra loharanon-tsary? Ao amin'ny kontekst AST, mety te-hanorina ny rafitra mba ahafahana miasa mora kokoa amin'ny ho avy. Ohatra, tsindrio foana ny vatana amin'ny endri-javatra: let a = () -> 1; // source
let a = () -> { return 1 }; // normalized
 Ampidiro amin'ny fivoaran'ny horonantsary feno   Eto, ity dia fitsipika tsy ara-dalàna izay mamporisika antsika hanampy ny hazo izay tsy teo aloha. Noho izany dia manana: 
 
 
 
 Node-to-node transformation: Direct duplication, amin'ny ankapobeny manova ny identifier. Property-to-node transformation: Ny famoronana antontan-taratasy fanampiny amin'ny hazo avy amin'ny toetra ny loharanon-tsolika. iray amin'ireo fitsipika ara-dalàna ho an'ny normalization, izay ny lanjany sy ny fihetseham-po izay miteraka azy ireo dia voasambotra amin'ny sary etsy ambany.   Nanadihady ireo tranga ireo izahay isaky ny iray, fa ny hazo syntax dia naorina ho an'ny rakitra loharanom-baovao manontolo. Amin'ny fampiharana, ny zava-drehetra dia ho tafiditra miaraka - ary amin'ny habetsahan'ny. Manana farafaharatsiny efatra nodes. Tsarovy fotsiny hoe firy ny nodes ny rakitra amin'ny an'arivony ny fehezan-dalana. let a = 2 + 5 Amin'izao fotoana izao, manantena aho fa manana fahatsapana ny zavatra ataontsika isika. Ahoana no ahafahana mijanona amin'ny hazo Ny lalana Alohan'ny hanapa-kevitra ny fomba hanatanterahana ny fanavaozana toy izany isika, dia mila mahatakatra ny fomba hidirana amin'ny hazo loharanon-tsolika. Ny hevitra voalohany dia mety hahatonga ny hazo Efa nanoratra ihany koa aho Raha ny tanjonao dia ny mamerina hazo miaraka amin'ny isan-karazany kely amin'ny karazana nodes, dia mety ho safidy tsara - fa tsy ao amin'ny tranga. Ny iteratiora Ny lahatsoratra Nahita haingana ireo karazana node isan-karazany tao amin'ny sary etsy ambony aho: misy momba izany. — ary izany ihany no ohatra telo. Ao amin'ny AST ho an'ny JavaScript, misy amin'izao fotoana izao ny karazana, ary ny loharanom-baovao dia manana Ny tsirairay dia midika hoe fanampiny Noho izany, raha te hanoratra code izay azo ampiasaina tsy misy ranomaso, dia tsara kokoa ny mivezivezy amin'ny . ten 100 even more if Mpitsidika Pattern Tsy hitoetra amin'ny fampiharana azy aho - azonao jerena izany amin'ny alàlan'ny rohy etsy ambony na amin'ny loharanon-kafa. Ankoatra izany, dia hilaza fotsiny aho fa noho ny fandefasana roa, ny isan'ny fepetra rehefa miasa amin'ny karazana nodes samihafa dia efa ho zero. Ny hazo mivezivezy interface Node {
    void accept(Visitor v);
}

interface Visitor {
    void visitBinary(Binary n);
    void visitLiteral(Literal n);
}

class Binary implements Node {
    private final Node left;
    private final Node right;

    public Binary(Node left, Node right) {
        this.left = left;
        this.right = right;
    }

    @Override public void accept(Visitor v) {
        v.visitBinary(this);
    }
}

class Literal implements Node {
    private final int value;

    public Literal(int value) {
        this.value = value;
    }

    @Override public void accept(Visitor v) {
        v.visitLiteral(this);
    }
}

class Scanner implements Visitor {
    public void scan(Node n) {
        n.accept(this); 
    }

    @Override public Binary visitBinary(Binary n) {
        scan(n.getLeft());
        scan(n.getRight());
    }

    @Override public void visitLiteral(Literal n) {

    }
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Ary ahoana ny momba ny protobuf? Ny mpamaky mahatsikaiky dia hahatakatra fa ny protobuf dia nameno ny modely ho an'ny fitaterana, ka inona ny fandefasana roa dia miresaka ihany koa isika? Ny Protobuf dia nahasarika antsika ka nahatonga antsika handinika mafy. Fa tamin'ny farany dia nahavita namorona mpitsidika izahay amin'ny alalan'ny famokarana mpandeha mifototra amin'ny Ny rakitra, izay mamaritra ny karazana node rehetra. Ny fomba fiasan'ny mpitsidika toy izany dia tena mahazatra: .protoset visit @Override
public void visitBinaryExpression(BinaryExpression binaryExpression) {
    scan(binaryExpression.getToken());
    scan(binaryExpression.getLeft());
    scan(binaryExpression.getRight());
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Nandray anjara tamin'izany izahay amin'ny alalan'ny   Ny fampiharana: Tsy manan-tsiny scan public final void scan(Object node) {
    switch (node) {
      case BinaryExpression binaryExpression ->
          visitBinaryExpression(binaryExpression);
      case UnaryExpression unaryExpression -> 
          visitUnaryExpression(unaryExpression);
      case LiteralExpression literalExpression -> 
          visitLiteralExpression(literalExpression);
      // 121 LOC more
    }
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Sarotra ny milaza ity vahaolana ity ho tsara tarehy, fa miasa izany. 
 
 
 Ny mpitsidika dia tena tsy mahazatra. Ny fitsipika miasa dia mitovy, satria mitazona ny fahafahana mamaky ny lozika amin'ny fomba fitsidihana tsy misy teny voasoratra an-tanana. Mifanaraka ny hazo Okay, dia fantatsika ny toe-javatra fampiharana sy ny fitaterana. Ankehitriny dia afaka mankany amin'ny fampiharana farany isika. Ny node-to-node Aoka isika hanomboka amin'ny tranga tsotra indrindra. Raha miorina amin'ny hazo isika, dia mila mitahiry izany any an-kafa. Ny fomba tsotra indrindra dia hiverina amin'ny node amin'ny tsirairay fomba ary koa mandalo ny ray aman-dreny ao amin'ny arguments. Raha mitondra avy amin'ny scanner etsy ambony isika, dia manampy ny valin'ny famerenana ankapobeny sy ny argumenta faharoa ankapobeny ho an'ny amin'ny fomba mialoha, dia mahazo zavatra toy izao isika: visit visit interface Visitor<R, P> {
    R visitBinary(Binary n, P parent);
    R visitLiteral(Literal n, P parent);
}

class Builder extends Scanner<JsNode, JsNode> {
    @Override
    public JsNode visitBinary(Binary n, JsNode parent) {
        var left = (JsExpression) scan(n.getLeft());
        var right = (JsExpression) scan(n.getRight());
        return new JsBinary(left, right);
    }

    @Override 
    public JsNode visitLiteral(Literal n, JsNode parent) {
        return new JsLiteral(n.getValue());
    }
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Amin'ity fomba tsotra ity dia azontsika atao ny mamerina ny fanorenana ny hazo. Mba hisorohana ny fahasamihafana, dia manamarika ny taolana amin'ny hazo tanjona amin'ny tsipika Tamin'ny voalohany ny anaran'ny kilasy. Js Ny fananana Ity toe-javatra ity dia tsy sarotra kokoa, fa eto dia mila ny ray aman-dreny isika. Ankoatra ny kopia mivantana, dia manampy ny hevitry ny loha isika. Hiverina amin'ny ohatra interpolation mitovy: @Override
public JsNode visitTemplateSpan(TemplateSpan templateSpan, JsNode parent) {
    var interpolation = (Interpolation) parent;
    var expr = new InterpolationExpression();
    interpolation.add(expr);
    interpolation.setExpression(
        scan(templateSpan.getExpression())
    );

    // tail is optional
    if (templateSpan.hasTemplateTail()) {
        interpolation.add(new InterpolationText(
            templateSpan.getTemplateTail().getValue()
        ));
    }

    return null;
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Hatramin'ny nandositra Miverena izahay — efa nanampy ny ankizy amin'ny alalan'ny ray aman-dreny nandeha ho toy ny adihevitra. TemplateSpan null Ny fitsipika Naneho ny fihetseham-pony tamin'io sary io aho tamin'ny fotoana farany noho ny antony iray - ny toe-javatra tsirairay eto dia miavaka. Indraindray dia mahazo vintana isika, ary ny normalization dia mihazakazaka. Amin'ny fotoana hafa, dia olana. Amin'ny ankapobeny, dia nandray ny fitsipika manaraka izahay: normalization raha manova ny fivoaran'ny fanaraha-maso na Inona no heverina ho "foana sarotra" dia mitoetra ao amin'ny fanapahan-kevitra ny mpandraharaha sy ny mpitantana azy :) avoid too Ny endri-javatra ny soavaly izay nomeko ohatra teo aloha dia mahazatra tena tsotra, na dia mbola misy antsipirihany aza. Ny Ny fomba fanao dia toa toy izao: visit @Override
public JsNode visitArrowFunction(
    ArrowFunction arrowFunction,
    JsNode parent
) {
    var func = new JsArrowFunction();
    // link inside
    scan(arrowFunction.getParameterDeclarationList(), func);

    // OK
    if (arrowFunction.hasBlock()) {
        func.setBlock(
            scan(arrowFunction.getBlock())
        );
    } else if (arrowFunction.hasExpression()) {
        var normalized = normalizeArrow(
            arrowFunction
        );
        func.setBlock(normalized);
    }

    return func;
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Ny famindrana dia miafina ao amin'ny : normalizeArrow public JsBlock normalizeArrow(ArrowFunction f) {
    var block = new JsCodeBlock();
    block.setFlag(Flag.SYNTHETIC);

    var ret = new JsReturn();
    ret.setFlag(Flag.SYNTHETIC);
    block.addStatement(ret);

    var expr = scan(f.getExpression());
    ret.setExpression(expr);

    return block;
}
 Ampidiro amin'ny fivoaran'ny horonantsary feno Ankoatra ny famoronana ireo nodes, isika koa dia manamarika azy ireo toy ny synthetic, satria tsy hita ao amin'ny hazo voalohany - mahomby azy ireo ho toy ny "virtual". Ny mahasoa amin'ny fanadihadiana static - ho an'ny heuristics ao amin'ny fitsipika diagnostics, dia afaka mamaritra ny zava-misy fa ny mpandraharaha dia tsy nanoratra zavatra toy izany. – Izany dia vokatry ny fanavaozana. Okay, izany rehetra izany ho an'ny fanavaozana. (var) -> { return console.log(var) } Ny elefanta ao amin'ny efitrano Hatramin'io fotoana io, dia ahitana ny fitsipika fototra rehetra mifandraika amin'ny fanatanterahana ny asa izahay. 
 
 
 
 
 Mivezivezy amin'ny fomba recursive isika, miaro ny toe-javatra amin'izao fotoana izao amin'ny alàlan'ny parameters sy ny valin'ny fomba fitsidihana. Manana endrika roa mahazatra isika: node-to-node sy property-to-node. Manana endrika iray tsy mahazatra isika: ny normalization ny hazo. Amin'ny alalan'ny fandikan-teny, dia mahazo hazo mitovy amin'izany isika - fa iray vaovao, tsy mitovy amin'ny antsipirihany. Ny zavatra sisa dia ny hamaha ny asa. Aoka aho hampahatsiaro anao: ny hazo tanjona dia   Ary ny loharanom-boaloboka dia manana Ity fahasamihafana ity dia vokatry ny fahasamihafana amin'ny protobuf.   Ary Ny fomba Vonona ho an'ny fifaninanana toy izany ve ianao? 100 node types 263 types hand-write visit scan hundreds or thousands of times   Ny vahaolana ho an'ny olana dia efa hita ao amin'ny lahatsoratra. Toy izany koa ny tranokalan'ny voalohany dia afaka niteraka mifototra amin'ny dia mety ho code-generated mifototra amin'ny sasany fametrahana fitsipika fitsipika. fa isika dia hanadihady izany - sy ny fomba hifanaraka amin'ny tsy mahazatra normalization - fotoana hafa. .protoset Teny aoriana Izany no karazana raharaha hitako tao amin'ny asako. Na dia nanamarika fotsiny aho ny ambonin'ny tany, dia nandray anjara tamin'ny zavatra maro mahaliana aho: ny fanovana mahazatra, ny safidy eo amin'ny iterator sy ny mpitsidika, ny fampiharana tsy mahazatra amin'ny mpitsidika. Na izany aza, manantena aho fa nahalala zavatra vaovao momba ny asa amin'ny hazo ianao. Aza misalasala lahatsoratra momba ity lohahevitra ity na momba ny analyzers vaovao amin'ny ankapobeny - misoratra anarana amin'ny PVS-Studio Ary ny lahatsoratra isam-bolana Azonao atao ny manandrana ny fitaovana maimaim-poana . Ny Twitter Ny famantarana Eto dia Raha tianao ny manaraka ny lahatsoratra, misoratra anarana ho an'ny manokana . Ny bilaogy

Walkthroughs, tutorials, guides, and tips. This story will teach you how to do something new or how to do something better.

Read My Stories

Ity horonam-peo ity dia novokarina tamin'ny fiteny niandohan'ny tantara!

Ny elefanta ao amin'ny efitrano: Nahoana ity fandikan-teny AST ity dia tsy maintsy atao amin'ny code-generated

About Author

COMMENTS

HANG TAGS

ITY ARTICLE ITY NO NARESAKA TAMIN'NY

Related Stories

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps