Changeset bd686f0


Ignore:
Timestamp:
Aug 6, 2024, 4:13:13 PM (2 hours ago)
Author:
JiadaL <j82liang@…>
Branches:
master
Parents:
11f8ff7
Message:

CFAEnum to CFAEnum conversion algorithm (the previous was enumerator to CFAEnum which is not a cast suppose to do)

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/theses/jiada_liang_MMath/offsetAlgorithm.cc

    r11f8ff7 rbd686f0  
     1#include <iostream>
    12#include <string>
    23#include <variant>
    34#include <vector>
    4 #include <iostream>
    55
    66using namespace std;
     
    2929    }
    3030
    31     CFAEnum( string name ): name(name) {}
     31    CFAEnum(string name) : name(name) {}
    3232};
    3333
    34 pair<bool, int> calculateEnumOffset(CFAEnum dst, Enumerator e) {
     34inline static bool operator==(CFAEnum& lhs, CFAEnum& rhs) {
     35    return lhs.name == rhs.name;
     36}
     37
     38// pair<bool, int> calculateEnumOffset(CFAEnum dst, Enumerator e) {
     39//     int offset = 0;
     40//     // std::cout << dst.name << " : " << e.label << std::endl;
     41//     for (auto v : dst.members) {
     42//         // std::cout << "  offset: " << offset << std::endl;
     43//         if (holds_alternative<Enumerator>(v)) {
     44//             auto m = get<Enumerator>(v);
     45//             // std::cout << "  Enumerator: " << ":" << m.label  << std::endl;
     46//             if (m == e) return make_pair(true, offset);
     47//             offset++;
     48
     49//         } else {
     50//             auto m = get<CFAEnum>(v);
     51//             // std::cout << "  CFAEnum: " << ":" << m.name << std::endl;
     52//             auto p = calculateEnumOffset(m, e);
     53//             if (p.first) return make_pair(true, offset + p.second);
     54//             offset += p.second;
     55//         }
     56//     }
     57//     // std::cout << "End  "  << dst.name << " offset " << offset  << std::endl;
     58//     return make_pair(false, offset);
     59// }
     60
     61pair<bool, int> calculateEnumOffset(CFAEnum src, CFAEnum dst) {
    3562    int offset = 0;
    3663    // std::cout << dst.name << " : " << e.label << std::endl;
     64    if (src == dst) return make_pair(true, 0);
    3765    for (auto v : dst.members) {
    3866        // std::cout << "  offset: " << offset << std::endl;
    3967        if (holds_alternative<Enumerator>(v)) {
    40             auto m = get<Enumerator>(v);
    41             // std::cout << "  Enumerator: " << ":" << m.label  << std::endl;
    42             if (m == e) return make_pair(true, offset);
    4368            offset++;
    44        
    4569        } else {
    4670            auto m = get<CFAEnum>(v);
    4771            // std::cout << "  CFAEnum: " << ":" << m.name << std::endl;
    48             auto p = calculateEnumOffset(m, e);
    49             if (p.first) return make_pair(true, offset + p.second);
    50             offset += p.second;
     72            if (m == src) return make_pair(true, offset);
     73            auto dist = calculateEnumOffset(src, m);
     74            if (dist.first) {
     75                return make_pair(true, offset + dist.second);
     76            } else {
     77                offset += dist.second;
     78            }
    5179        }
    5280    }
     
    5583}
    5684
     85std::ostream& operator<<(std::ostream& os, const CFAEnum& e) {
     86    os << e.name;
     87    return os;
     88}
     89
     90void printEnumOffset(CFAEnum src, CFAEnum dst) {
     91    auto offset = calculateEnumOffset(src, dst);
     92    if (offset.first) {
     93        std::cout << src << " To " << dst << ":"
     94                  << " " << calculateEnumOffset(src, dst).second << std::endl;
     95    } else {
     96        std::cout << src << " Cannot convert to " << dst << std::endl;
     97    }
     98
     99}
     100
    57101int main() {
    58102    /**
    59      * enum() E1 { A }; // A
     103    enum() E1 { A }; // A
    60104    enum() E2 { B, C }; // B C
    61     enum() E3 { D, inline E1, inline E2, E }; // D A B C E
    62     enum() E4 { F, inline E3, G }; // F D A B C E G
     105    enum() E3 { D, inline E1, inline E2, E }; // D {A}_{E1} {B C}_{E2} E
     106    enum() E4 { F, inline E3, G }; // F { D {A}_{E1} {B C}_{E2} E }_{E3} G
    63107     *
    64108     */
    65109    struct Enumerator A("A"), B("B"), C("C"), D("D"), E("E"), F("F"), G("G");
    66     CFAEnum E1("E1"), E2("E2"), E3("E3"), E4("E4");
     110    struct CFAEnum E1("E1"), E2("E2"), E3("E3"), E4("E4");
    67111    E1.addMember(A);
    68112    E2.addMember(B).addMember(C);
    69113    E3.addMember(D).addMember(E1).addMember(E2).addMember(E);
    70114    E4.addMember(F).addMember(E3).addMember(G);
    71     std::cout << calculateEnumOffset(E3, B).first << " " << calculateEnumOffset(E3, B).second << std::endl;
    72     std::cout << calculateEnumOffset(E4, B).first << " " << calculateEnumOffset(E4, B).second << std::endl;
    73     std::cout << calculateEnumOffset(E3, E).first << " " << calculateEnumOffset(E3, E).second << std::endl;
    74     std::cout << calculateEnumOffset(E4, E).first << " " << calculateEnumOffset(E4, E).second << std::endl;
     115    // std::cout << calculateEnumOffset(E3, B).first << " "
     116    //           << calculateEnumOffset(E3, B).second << std::endl;
     117    // std::cout << calculateEnumOffset(E4, B).first << " "
     118    //           << calculateEnumOffset(E4, B).second << std::endl;
     119    // std::cout << calculateEnumOffset(E3, E).first << " "
     120    //           << calculateEnumOffset(E3, E).second << std::endl;
     121    // std::cout << calculateEnumOffset(E4, E).first << " "
     122    //           << calculateEnumOffset(E4, E).second << std::endl;
     123    // std::cout << calculateEnumOffset(E3, G).first << " "
     124    //           << calculateEnumOffset(E3, G).second << std::endl;
     125
     126    printEnumOffset(E1, E3);
     127    printEnumOffset(E1, E4);
     128    printEnumOffset(E2, E3);
     129    printEnumOffset(E2, E4);
     130    printEnumOffset(E3, E4);
     131    printEnumOffset(E4, E4);
     132    printEnumOffset(E4, E1);
    75133}
    76134
Note: See TracChangeset for help on using the changeset viewer.