SDUT 编译原理实验代码

最新推荐文章于 2024-05-02 17:49:19 发布
最新推荐文章于 2024-05-02 17:49:19 发布
阅读量1.1k 收藏 19
点赞数 1
分类专栏： 题解 文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45830025/article/details/120328821
版权

编译原理实验

A - 小C语言–词法分析程序

题目链接

答案：

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

string key[]={"main","if","else","for","while","int"};
string res[]={"keyword","identifier","integer","boundary","operator"};

void judge(string s){
    if(isdigit(s[0])) cout<<"("<<res[2]<<","<<s<<")"<<endl;
    else{
        bool tag=0;
        for(int i=0;i<6;i++){
            if(s==key[i]){
                tag=1;
                cout<<"("<<res[0]<<","<<s<<")"<<endl;
                break;
            }
        }
        if(!tag) cout<<"("<<res[1]<<","<<s<<")"<<endl;
    }
}

inline void solve(){
    string s;
    while(cin>>s){
        string str="";
        for(int i=0;i<s.size();i++){
            if(s[i]=='='||s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/'||s[i]=='<'||s[i]=='>'||s[i]=='!'){
                if(str.size()) judge(str);
                str="";
                if(i+1<s.size()&&s[i+1]=='=') cout<<"("<<res[4]<<","<<s[i]<<s[i+1]<<")"<<endl,i++;
                else cout<<"("<<res[4]<<","<<s[i]<<")"<<endl;
            }else if(s[i]=='('||s[i]==')'||s[i]=='{'||s[i]=='}'||s[i]==','||s[i]==';'){
                if(str.size()) judge(str);
                str="";
                cout<<"("<<res[3]<<","<<s[i]<<")"<<endl;
            }
            else str+=s[i];
        }
        if(str.size()) judge(str);
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--) solve();
    return 0;
}

B - 识别浮点常量问题

题目链接

法一：

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

bool judge(string s,int l,int r){
    bool flag=0;
    int i,j;
    for(i=l;i<=r;i++){
        if(s[i]=='+'||s[i]=='-'){
            if(i!=l){
                if(i>=r) return 0;
                if(!((s[i-1]=='e'||s[i-1]=='E')&&isdigit(s[i+1]))) break;
            }
        }else if(s[i]=='e'||s[i]=='E'){
            if(i>=r) return 0;
            if(!(isdigit(s[i-1])&&(s[i+1]=='+'||s[i+1]=='-'||isdigit(s[i+1]))))  break;
            for(j=i;j<=r;j++){
                if(s[j]=='.') break;
            }
            if(j<=r) break;
        }else if(s[i]=='.'){
            if(i>=r) return 0;
            if(!(isdigit(s[i-1])&&isdigit(s[i+1]))) break;
        }else if(isdigit(s[i])) continue;
        else break;
    }
    if(i<r) return 0;
    else return 1;
}

inline void solve(){
    string s;
    while(getline(cin,s)){
        //cout<<s<<endl;
        int l,r;
        for(int i=0;i<s.size();i++){
            if(s[i]!=' '){
                l=i;
                break;
            }
        }
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]!=' '){
                r=i;
                break;
            }
        }
        int tag1=0,tag2=0;
        for(int i=l;i<=r;i++){
            if(s[i]=='.') tag1++;
            if(s[i]=='e'||s[i]=='E') tag2++;
        }
        if((tag1==1&&tag2==1)||tag1+tag2==1){
            if(judge(s,l,r)) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        else cout<<"NO"<<endl;
    }
}

int main() {
    solve();
    return 0;
}

法二：

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int get(int tag,char op){
    switch(tag){
        case 1:
            if(op=='+'||op=='-') return 2;
            if(isdigit(op)) return 3;
            return -1;
        case 2:
            if(isdigit(op)) return 3;
            return -1;
        case 3:
            if(isdigit(op)) return 3;
            if(op=='.') return 4;
            if(op=='e'||op=='E') return 6;
            return -1;
        case 4:
            if(isdigit(op)) return 5;
            return -1;
        case 5:
            if(isdigit(op)) return 5;
            if(op=='\0') return 0;
            if(op=='e'||op=='E') return 6;
            return -1;
        case 6:
            if(op=='+'||op=='-') return 7;
            if(isdigit(op)) return 8;
            return -1;
        case 7:
            if(isdigit(op)) return 8;
            return -1;
        case 8:
            if(isdigit(op)) return 8;
            if(op=='\0') return 0;
            return -1;
        default:
            return -1;
    }
}

inline void solve(){
    string s;
    while(getline(cin,s)){
        int l=0,r=s.size()-1;
        while(l<s.size()&&s[l]==' ') l++;
        while(r>=0&&s[r]==' ') r--;
        string str="";
        for(;l<=r;l++) str+=s[l];
        str+='\0';
        //cout<<str<<endl;
        int tag=1;
        for(int i=0;i<str.size();i++){
            tag=get(tag,str[i]);
            if(tag==-1) break;
        }
        if(!tag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //in>>t;
    while(t--) solve();
    return 0;
}

D - 表达式语法分析——递归子程序法

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int pos,cas;
string s;

void E();   // E-->TG
void T();   // T-->FS
void F();   // F-->(E)|i
void S();   // S-->*FS|ε
void G();   // G-->+TG|ε

void E(){
    if(s[pos]=='('||s[pos]=='i'){   // E-->TG
        cout<<cas++<<" E-->TG"<<endl;
        T();G();
    }else{
        cout<<"error"<<endl;
        exit(0);
    }
}

void T(){
    if(s[pos]=='('||s[pos]=='i'){  // T-->FS
        cout<<cas++<<" T-->FS"<<endl;
        F();S();
    }else{
        cout<<"error"<<endl;
        exit(0);
    }
}

void F(){
    if(s[pos]=='('){  // F-->(E)
        cout<<cas++<<" F-->(E)"<<endl;
        pos++;
        E();
        if(s[pos]==')') pos++;
        else{
            cout<<"error"<<endl;
            exit(0);
        }
    }else if(s[pos]=='i'){  // F-->i
        cout<<cas++<<" F-->i"<<endl;
        pos++;
    }else{
        cout<<"error"<<endl;
        exit(0);
    }
}

void S(){
    if(s[pos]=='*'){ // S-->*FS
        cout<<cas++<<" S-->*FS"<<endl;
        pos++;
        F();S();
    }else cout<<cas++<<" S-->&"<<endl;  // S-->ε
}

void G(){
    if(s[pos]=='+'){  // G-->+TG
        cout<<cas++<<" G-->+TG"<<endl;
        pos++;
        T();G();
    }else cout<<cas++<<" G-->&"<<endl;  // // G-->ε
}

inline void solve(){
    cin>>s;
    E();
    if(s[pos]=='#') cout<<"accept"<<endl;
    else cout<<"error"<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

E - 表达式语法分析——预测分析法

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int pos,cas=1;
string s;
stack<char>st;

bool judge(char x,char y){
    if(x=='E'&&(y=='('||y=='i')){
        cout<<cas++<<" E->TG"<<endl;
        st.pop();
        st.push('G');
        st.push('T');
        return 1;
    }else if(x=='T'&&(y=='('||y=='i')){
        cout<<cas++<<" T->FS"<<endl;
        st.pop();
        st.push('S');
        st.push('F');
        return 1;
    }else if(x=='F'&&y=='('){
        cout<<cas++<<" F->(E)"<<endl;
        st.pop();
        st.push(')');
        st.push('E');
        st.push('(');
        return 1;
    }else if(x=='F'&&y=='i'){
        cout<<cas++<<" F->i"<<endl;
        st.pop();
        st.push('i');
        return 1;
    }else if(x=='S'&&y=='*'){
        cout<<cas++<<" S->*FS"<<endl;
        st.pop();
        st.push('S');
        st.push('F');
        st.push('*');
        return 1;
    }else if(x=='S'&&(y=='+'||y==')'||y=='#')){
        cout<<cas++<<" S->^"<<endl;
        st.pop();
        return 1;
    }else if(x=='G'&&y=='+'){
        cout<<cas++<<" G->+TG"<<endl;
        st.pop();
        st.push('G');
        st.push('T');
        st.push('+');
        return 1;
    }else if(x=='G'&&(y==')'||y=='#')){
        cout<<cas++<<" G->^"<<endl;
        st.pop();
        return 1;
    }else{
        if(x==y){
            st.pop();
            pos++;
            return 1;
        }
        else return 0;
    }
}

inline void solve(){
    cin>>s;
    st.push('#');
    st.push('E');
    while(1){
        if(st.top()=='#'&&s[pos]=='#'){
            cout<<"acc!"<<endl;
            break;
        }
        else{
            if(!judge(st.top(),s[pos])){
                cout<<"error!"<<endl;
                break;
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

N - DAG优化

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int n;
int tot;

struct node{
    char id;
    int l=-1,r=-1;
    vector<char>vp;
}dp[M];

bool Find_var(int i,char op){
    for(auto j:dp[i].vp){
        if(j==op){
            return 1;
        }
    }
    return 0;
}

int add_node(char op){
    for(int i=tot-1;i>=0;i--){
        if(dp[i].id==op||Find_var(i,op)) return i;
    }
    dp[tot].id=op;
    return tot++;
}

void add_op(char c,char op,int l,int r){
    for(int i=tot-1;i>=0;i--){
        if(dp[i].l==l&&dp[i].r==r&&dp[i].id==op){
            dp[i].vp.eb(c);
            return ;
        }
    }
    dp[tot].id=op;
    dp[tot].vp.eb(c);
    dp[tot].l=l;
    dp[tot].r=r;
    tot++;
}

bool st[M];

void DFS(int x){
    if(dp[x].l!=-1){
        st[x]=1;
        DFS(dp[x].l);
        DFS(dp[x].r);
    }
}

char res[M][11];

char judge(int x){
    char op=0;
    for(auto i:dp[x].vp){
        if(i=='A'||i=='B') op=i;
    }
    if(op) return op;
    else return dp[x].vp[0];
}

inline void solve(){
    cin>>n;
    string s;
    for(int i=0;i<n;i++){
        cin>>s;
        int l=add_node(s[2]);
        int r=add_node(s[4]);
        add_op(s[0],s[3],l,r);
    }
    for(int i=0;i<tot;i++){
        if(dp[i].l!=-1){
            res[i][0]=judge(i);
            res[i][1]='=';
            node lr=dp[dp[i].l];
            node rr=dp[dp[i].r];
            if(lr.vp.size()) res[i][2]=judge(dp[i].l);
            else res[i][2]=lr.id;
            res[i][3]=dp[i].id;
            if(rr.vp.size()) res[i][4]=judge(dp[i].r);
            else res[i][4]=rr.id;
            res[i][5]=0;
        }        
    }
    for(int i=tot-1;i>=0;i--){
        if(res[i][0]=='A'){
            DFS(i);
            break;
        }
    }
    for(int i=tot-1;i>=0;i--){
        if(res[i][0]=='B'){
            DFS(i);
            break;
        }
    }
    for(int i=0;i<tot;i++){
        if(st[i]) cout<<res[i]<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    // freopen("textin.txt","r",stdin);
    // freopen("textout.txt","w",stdout);
    int t=1;
    //cin>>t;
    while(t--) solve();
    return 0;
}

P - 简单的代码生成程序

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int n,m;
int tot;
string s[M];
char R[M];

int inr(char op){
    for(int i=0;i<m;i++){
        if(R[i]==op) return i;
    }
    return -1;
}

int get_lastuse(int pos,char op){
    for(int i=pos;i<n;i++){
        if(s[i][3]==op||s[i][5]==op) return i;
    }
    return n;
}

int get_pos(int pos){
    if(tot<m) return tot++;
    int res=-1,maxn=-1;
    for(int i=0;i<m;i++){
        int ne=get_lastuse(pos,R[i]);
        if(ne>maxn){
            maxn=ne;
            res=i;
        }
    }
    return res;
}

void printop(char op){
    if(op=='+') printf("ADD");
    else if(op=='-') printf("SUB");
    else if(op=='*') printf("MUL");
    else if(op=='\\') printf("DIV");
}

void print(char op){
    int pos=inr(op);
    if(pos!=-1) printf("R%d\n",pos);
    else printf("%c\n",op);
}

inline void solve(){
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>s[i];
    for(int i=0;i<n;i++){
        int pos=inr(s[i][3]);
        if(pos==-1){
            pos=get_pos(i);
            if(R[pos]&&get_lastuse(i,R[pos])<n){
                printf("ST R%d, %c\n",pos,R[pos]);
                R[pos]=NULL;
            }
            printf("LD R%d, %c\n",pos,s[i][3]);
        }
        printop(s[i][4]);
        printf(" R%d, ",pos);
        print(s[i][5]);
        R[pos]=s[i][0];
    }
}

int main() {
    solve();
    return 0;
}
表达式语法分析——预测分析法 SDUT 编译原理实验
Move on
10-16 841
表达式语法分析——预测分析法 Description 预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成： (1)预测分析程序 (2)先进后出栈 (3)预测分析表 现给出表达式文法： E→TG G→+TG |ε T→FS S→*FS |ε F→(E) | i 该表达式文法是LL(1)文法，其预测分析表为： 请根据该预测分析表构造预测分析程序，完成对表达式的语法分析，对给定的输入串，判断其是否为合法表达式，给出所使用的产生式序列。 I...
【编译原理】语法、语义分析器设计（山东大学实验二）
十二月的猫
11-21 1410
编译原理的第二个实验：设计、编制并调试一个语法分析程序，加深对语法分析原理的理解。说是加深理解，本质上和上课讲解的语法分析器设计是完全不同的。学校学习的语法分析器是通用性语法分析器算法。只要给出语法规则，语法分析器算法就能够根据语法规则去生成该语法规则下的语法分析器，该分析器能够分析我们提供的代码的语法。通用性语法分析器算法有：LL（1）、SLR（1）、LR（0）、LR（1）、LALR等编译原理之LL(1) 、LR(0)、SLR、LR(1)、LALR文法的对比_lr0和lr1的区别-优快云博客。
简单的代码生成程序 SDUT 【编译原理】C++
zhangzhaolin12的博客
05-15 1173
目录 Description 代码： 分析： Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9 Output 参照示例格式输出,不需要将最后的寄存器中的值写回内存，不再使用变量不用写回内存 Sample Input
SDUT-3668 简单的代码生成程序
Leslie's Blog
11-08 876
简单的代码生成程序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 &gt; 空寄存器 &gt; 内存中存有 &gt; 以后不再使用 &gt; 最远距离使用 Input 单组输入,给定...
SDUT-P-简单的代码生成程序-PTA通过不了
加油鸭
11-06 817
Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器...
7-5 简单的代码生成程序-A (10 分)
爱敲代码的小赤佬
11-27 512
7-5 简单的代码生成程序-A (10 分) 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 输入格式: 给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9 输出格式: 参照示例格式输出,不需要将最后的寄存器中的值写回内存 不再使用变...
sdut 编译原理课程实训源码 + 报告
01-21
SDUT编译原理课程实训是一项计算机科学专业的教学实践活动，目的在于加深学生对编译原理课程理论知识的理解和应用能力。通过该实训，学生能够以编程语言Java为工具，实现一个简单的编译器或解释器，从而掌握编译器的...
sdut—编译原理机测代码题（共4次）
m0_61840575的博客
05-02 1175
对于给定的输入串（长度不超过50个符号），请输出分析过程中用到的所有产生式，并指明该输入串是否为该文法能生成的表达式,输出共11行，前10行每行两个数据用空格隔开，表示推导时所用产生式顺序号（从0开始），最后一行是accept，表示i+i*i是文法能生成的合法表达式。7. < if语句>→< if关键字>()|()< else关键字>)15. →+|-|
sdut编译原理OJ JAVA
最新发布
03-30
### 关于 SDUT 编译原理 OJ 的 JAVA 题目及解答 #### 行列式的计算 在解决行列式计算问题时，可以采用递归的方式实现。以下是基于 Java 实现的一个简单例子： ```java import java.util.Scanner; public class ...
B - 识别浮点常量问题 SDUT编译原理
Railgun
05-13 712
Description 编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。 假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。 Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接在字
SDUT-2502 火星计数法(JAVA*)
Leslie's Blog
04-14 287
火星计数法Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。给出来由a,b,c,d四种字母组成的火星数字，算出该数字是第几个(从1开始)。Input第一行输入一个数T代表测试用...
P - 简单的代码生成程序(C语言版)
qq_43618642的博客
05-28 1035
Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9 Output 参照示例格式输出,不需要将最后的寄存器中的值写回内存 不再使用变量不用写回内存 Sample #include<stdio.h> #include<stdlib.h&
P - 简单的代码生成程序
°渐行渐远っ的博客
12-02 1582
P - 简单的代码生成程序 Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9 Output 参照示例格式输出,不需要将最后的寄存器中的值写回内存 不再使用变量不用写回内存 Sample Input 4 2 T:=A-B U:=.
简单的代码生成程序
huantonglei的博客
12-07 1903
简单的代码生成程序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用 Input 单组输入,给定输出的
MyBatisPlus代码生成工具（史上操作最简单版本）
阿甘兄
11-19 1107
文章目录1. 引言2. 效果演示 Step1：首先配置数据库信息 Step2：运行项目，生成代码功能1： 生成代码到指定的目录功能2： 生成代码到target功能3： 生成zip3. 其它细节 1. 引言 最近在网上找MyBatisPlus代码生成工具类，找到的都不太满意，所以自己重写并开源到了Github，有兴趣的小伙伴可以下载来参考： 地址：https://github.com/ylw-github/MP-Generator 里面的代码实现细节不用过多的关注，只需要知道怎么配置和使用就可以了，本文来
22.4.15
aidaqiudeaichao的博客
04-16 169
1，Grammy and Jewelry；2，cube；3，到底有多二;4，连续因子； 哇，巨坑，题目给定数据都是3000以内，我开的4010的数组，愣是被卡了，开成1e4+10才过； 一开始，想到了是用bfs更新可走i步所能到达的最大价值，如果i走不到就是前边步数的数值，然后加背包，但是加的价值不知道怎么搞了，因为不是和本身对应的；我是第i步的价值，应该是第i个结点的价值； 用dijkstra求到每个节点的最短路，这里路的边权都改成是2，这样最短路刚好就是最短时间； 然后再结合完全背包，非常契合；
简单P -码生成过程的实现及测试代码
Study For Happiness
05-12 810
/*简单P -码的代码生成过程的实现*实现ASSIGN 和PLUS 操作*表达式(x=x+3)+4*输入 +=X+#X!!%3!!!%4!! *在编译目录下生成test.txt P-码文件*/#include #include #include #define CODESIZE 10#define IDSIZE 20typedef enum{Plus,Assign} Optype;typede
表达式语法分析——递归子程序法
独酌101112的博客
10-05 817
递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。 表达式文法如下： E→TG G→+TG | ε T→FS S→*FS | ε F→(E) | i 对于给定的输入串（长度不超过50个符号），请输出分析过程中用到的所有产生
Git拉取失败 Your local changes would be overwritten by merge.Commit, stash or revert them to proceed.
04-05
当你在使用Git拉取代码时，如果你的本地有未提交的修改，Git会提示你无拉取代码，因为拉取操作会覆盖你的本地修改。这时候，你可以选择以下几种方式来解决这个问题： 1. 提交本地修改：如果你的本地修改已经完成，并且你希望将这些修改提交到代码仓库中，可以先使用`git add`命令将修改添加到暂存区，然后使用`git commit`命令提交修改。提交后再进行拉取操作就不会出现冲突了。 2. 暂存本地修改：如果你的本地修改还没有完成，但是你需要拉取最新的代码，可以使用`git stash`命令将当前的修改暂存起来。这样可以将你的修改保存在一个临时区域，然后进行拉取操作。拉取完成后，你可以使用`git stash pop`命令将之前暂存的修改重新应用到工作区。 3. 放弃本地修改：如果你的本地修改不再需要，并且你希望完全放弃这些修改，可以使用`git reset --hard`命令来清除所有未提交的修改。这样可以将工作区恢复到最近一次提交的状态。然后再进行拉取操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值