AC_alvin
AC_alvin

编译原理实验4——LL（1）文法分析

本来是打算再写一个select集生成器的，但是时间有限再加上懒后来还是放弃了= =。

这个代码也是需要先新建一个文本文件sy4.in

文本文件中第一行有一个整数x，代表有x个产生式

接下来x行每行有三个字符串，分别代表产生式左边，右边还有对应的select集

最后一行还有一个字母s，代表起始字符

在读入了数据之后，若文法是LL（1)文法，则会输出"The Data is ok!"

否则就是输出“Wrong Data”，并且终止程序。

若文法OK，则直接输入待分析的句子即可

若分析句子符合文法，则会输出accepted，并且询问是否输出对应的最左推导。

否则输出Wrong！

输入y以'^'开头的字符串则程序终止。


代码如下：

#include
#include
#include
#include
#include
using namespace std;
const int N = 105;
const int M = 55;
FILE *f1;
struct CharHash{/*{{{*/
    map mp;
    char ch[N];
    bool End[N];
    int cnt;
    void init(){
        memset(End,1,sizeof(End));
        mp.clear();
        cnt = 0;
        ch[cnt] = '#';
        mp['#'] = cnt ++;
    }
    int Insert(char c){
        if(mp.find(c) == mp.end()){
            ch[cnt] = c;
            mp[c] = cnt ++;
        }
        return mp[c];
    }
    char Find(int c){
        return ch[c];
    }
    void SetnEnd(int c){
        End[c] = 0;
    }
};/*}}}*/
CharHash ChHash;
struct Unknowname{/*{{{*/
    struct Derivation{/*{{{*/
        int s,t[10],tcnt;
        int select[M];
        void add(){
            memset(select,0,sizeof(select));
            char tmp[10];
            fscanf(f1,"%s",tmp);
            s = ChHash.Insert(tmp[0]);
            fscanf(f1,"%s",tmp);
            tcnt = strlen(tmp);
            for(int i = 0 ; tmp[i] != '\0' ; i ++)
                t[i] = ChHash.Insert(tmp[i]);
            fscanf(f1,"%s",tmp);
            for(int i = 0 ; tmp[i] != '\0' ; i ++)
                select[ ChHash.Insert(tmp[i]) ] = 1;
            ChHash.SetnEnd(s);
        }
        bool operator < (const Derivation &a)const{
            return s < a.s;
        }
    };/*}}}*/
    Derivation Der[N];
    int n;
    int table[M][M];
    int queue[N],qcnt;
    char Schar;
    void init(){
        memset(table,-1,sizeof(table));
    };
    void read(){
        fscanf(f1,"%d",&n);
        for(int i = 0 ; i < n ; i ++)
            Der[i].add();
        sort(Der,Der + n);
        fscanf(f1," %c",&Schar);
    }
    bool check(){
        bool in[M];
        bool ok = 1;
        memset(in,0,sizeof(in));
        for(int i = 0 ; i < n && ok ; i ++){
            if(i && Der[i].s != Der[i - 1].s)
                memset(in,0,sizeof(in));
            for(int j = 0 ; j < ChHash.cnt ; j ++){
                if(in[j] && Der[i].select[j]) ok = 0;
                in[j] |= Der[i].select[j];
            }
        }
        puts(ok ? "The Data is ok!" : "Wrong Data!");
        return ok;
    }
    void GetTable(){
        int cc = ChHash.cnt;
        for(int i = 0 ; i < n ; i ++){
            for(int j = 0 ; j < cc ; j ++){
                if(Der[i].select[j] == 0) continue;
                int u = Der[i].s;
                int v = j;
                table[u][v] = i;
            }
        }
    }
    bool Analysis(char s[]){
        char stack[N],top = 0;
        stack[top ++] = ChHash.Insert('$');
        stack[top ++] = ChHash.Insert(Schar);
        int tail = 0,len = strlen(s);
        qcnt = 0;
        for(int i = 0 ; s[i] != '\0' ; i ++)
            s[i] = ChHash.Insert(s[i]);
        while(top){
            int u = stack[top - 1];
            int v = s[tail];
            if(u == 0){
                top --;
                continue;
            }
            if(ChHash.End[u]){
                if(v != u){
                    printf("Wrong!1\n");
                    return 0;
                }
                else{
                    top --;
                    tail ++;
                }
            }
            else{
                int id = table[u][v];
                if(id == -1){
                    printf("Wrong!2\n");
                    return 0;
                }
                top --;
                for(int i = Der[id].tcnt - 1 ; i >= 0 ; i --)
                    stack[top ++] = Der[id].t[i];
                queue[qcnt ++] = id;
            }
        }
        if(top == 0 && tail == len){
            printf("Accepted!\n");
            return 1;
        }
        else{
            printf("Wrong3!\n");
            return 0;
        }
    }
    void output(){
        for(int i = 0 ; i < qcnt ; i ++){
            int id = queue[i];
            printf("%c->",ChHash.Find(Der[id].s));
            for(int j = 0 ; j < Der[id].tcnt ; j ++)
                printf("%c",ChHash.Find(Der[id].t[j]));
            printf("\n");
        }
    }
};/*}}}*/
Unknowname Table;
int main(){
    //freopen("out","w",stdout);
    f1 = fopen("sy4.in","r");
    ChHash.init();
    Table.init();
    Table.read();
    if(Table.check() == 0) return 0;
    Table.GetTable();
    char tmp[100];
    printf("please input the string: ");
    while(~scanf("%s",tmp)){
        if(tmp[0] == '^') break;
        int len = strlen(tmp);
        tmp[len] = '$';
        tmp[len + 1] = '\0';
        bool ok = Table.Analysis(tmp);
        if(ok){
            int t;
            printf("do you want to know the derivation?\n(0 is no  1 is yes)\n");
            scanf("%d",&t);
            if(t) Table.output();
        }
        
    printf("please input the string: (^ is over)");
    }
    fclose(f1);
    return 0;
}
/*
i+(i*i+i)
i(i)
((i))
i+i+
*/

样例sy4.in如下： 

8
E   TA   (i
A   +TA   +
A   #   )$
T   FB   (i
B   *FB   *
B   #   )+$
F   (E)   (
F   i   i
E



你可能感兴趣的:(编译原理)

  • Python词法分析器：从概念到实践 凡狗蛋
    本文还有配套的精品资源，点击获取简介：Python词法分析器是编程语言处理的关键环节，负责将源代码解析为有意义的标记或符号序列。本简介详细介绍了词法分析、正则表达式、分词、词法规则、词法分析器生成器以及编译原理等核心概念，并展示了如何使用Python内置的re模块和第三方库ply实现词法分析器，为进一步理解编程语言的工作原理和构建自定义编程语言打下基础。1.词法分析器的作用与目的词法分析器是编译器
  • 南昌大学《编译原理》期末考试试卷（含答案） 创创大帝(水印很浅-下载的文档) 编译器
    南昌大学《编译原理》期末考试试卷1．简答题（15分）（1）简述编译程序的概念及构成。编译程序是现代计算机系统的基本组成部分.从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序.（2）什么是文法？一个文法G是一个四元组(VT,VN,S,P)，其中：VT是一个非空有穷终结符号集合；VN是一个非空有穷的非终结符号集合，且VT∩V
  • 编译原理简答题
    编译过程一般可以分为哪些阶段？各自的作用是什么？涉及到四元式，三地址码的阶段有哪些？一般可以划分为五个工作阶段：(1)词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词(2)语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位(3)语义分析与中间代码生成，即对各类语法单位，分析其含义并进行初步翻译(4)代码优化，以期产生更高效的代码(5)目标代码生成，把中间代码变换成特定机器
  • 编译原理复习题 钻仰弥坚 编译原理编译原理复习题期末
    选择一套期末试卷作为编译原理的复习题，答案写的比较简单，仅供参考。一、选择题（20分）1、构造编译程序应掌握_______。A、源程序B、目标语言C、编译方法D、以上三项都是2、用高级语言编写的程序经编译后产生的程序叫_________。A、源程序B、目标程序C、连接程序D、解释程序3、文法G产生的_______的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子4、文法分为四种类
  • 编译原理期末考试概念简答复习 有为肥宅 复习资料学习
    第一章1、编译器（编译程序）的组成部分及其任务：词法分析器（扫描器）：输入源程序，进行词法分析，输出单词符号；语法分析器（分析器）：对单词符号串进行语法分析（根据语法规则进行推导或归约），识别出各类语法单位，最终判断输入串是否构成语法上正确的“程序”；语义分析与中间代码产生器：按照语义规则对语法分析器归约（或推导）出的语法单位进行语义分析并将其翻译成一定形式的中间代码；优化器：对中间代码进行优化处
  • 计算机编译原理ppt,编译原理课件.ppt 知知与终生 计算机编译原理ppt
    文档介绍：高级语言汇编语言SOURCEPROGRAMAssemblePROGRAM?翻译程序?TRANSLATER为什么要学****编译原理程序设计语言是计算机软件专业的重要核心学****编程的历程:C语言--汇编语言--数据结构Monday,July03,2017编译原理为什么要学****编译原理必修主干课程,操作系统和编译系统构成程序设计者与计算机之间的基本界面。通过学****该课程,掌握编译
  • 编译原理7~9 CHARLIIE 编译原理
    7。编译原理--03语法制导翻译和中间代码生成复习(清华大学出版社第3版)-X_Jun-博客园继承属性：从上往下in综合属性：从下往上val语法分析树和相应的带标注语法分析树这条产生式`S'→id:=E'`以及相应的语义动作`{S'.nextlist:="";emit(id.place':='E'.place)}`是用于描述赋值语句的翻译过程。这里，`id`表示一个标识符（即变量名），而`E'`是
  • 燕山大学编译原理期末考试 能运行就算成功 经验分享
    软件工程专业的首先，这一门课无法在三四天内速成（指零基础的）要是有考前才开始学到同学至少要提前一周开始学习（我觉得这都比较紧张，两周才算宽裕），b站上的速成课不全！不全！不全！不要想着完全看速成课，你要非这样我也没办法。考试范围如下：编译程序构成、编译程序与解释程序区别，词法分析、语法分折、语义分折及其任务，文法，语言，句型，句子，短语，推导，归约，句柄，文法、语言二义性，文法分类，有穷自动机、正
  • TensorFlow：深度学习基础设施的架构哲学与工程实践革新 双囍菜菜 AI深度学习tensorflow架构
    TensorFlow：深度学习基础设施的架构哲学与工程实践革新文章目录TensorFlow：深度学习基础设施的架构哲学与工程实践革新一、计算范式革命：从静态图到动态执行的深度架构剖析1.1静态计算图的编译优化体系1.2动态图模式的实现原理1.3混合执行模式的编译原理二、张量计算引擎的深度架构解析2.1运行时核心组件2.2计算图优化技术2.3分布式训练架构三、可微分编程范式的实现奥秘3.1自动微分系
  • CUDA，NVCC和LLVM Yulong Huang #编译原理编辑器
    名片：作者简介：乐于分享知识的大二在校生本系列专栏:(点击直达)编译原理致读者：欢迎评论与私信,对于博客内容的疑问都会尽量回复哒!!!本文序：⛰️本文介绍：本文是整个编译原理专栏的相关知识的补充（注：因编者时间有限，所以有一些图片来源于网络，为了尊重原作者，所以选择保留水印)⚓本文食用方法：本文介绍了CUDA，NVCC和LLVM。如果您对于该专栏有兴趣，可以查看主页，了解更多UWU❤️‍如果本文对
  • Linux内核编译 饶了我吧，放了我吧 操作系统实验linux服务器算法ubuntu
    一、实验题目·下载、编译内核源代码·启动测试所编译出来的内核·使用Clang编译内核·成功配置LinuxKernel静态分析工具二、相关原理与知识内核源代码下载和编译需要理解操作系统的文件结构和编译原理，以及如何使用编译工具链进行源代码的编译和链接。启动测试所编译的内核需要了解操作系统的启动过程、内存管理和进程调度原理。使用Clang编译内核需要深入理解Clang编译器的工作原理和与操作系统的兼容
  • 深入理解编译器设计：PL0编译程序源代码分析与实现 Salton Z
    本文还有配套的精品资源，点击获取简介：PL0是一种教学用的简单编程语言，由BrianW.Kernighan和P.J.Plauger设计，旨在教授编译器设计基础。该编译程序源代码提供了实现PL0语言编译器的详细代码，涵盖了编译过程的各个阶段，包括词法分析、语法分析、语义分析和代码生成。它对于学习和实践编译原理及编译器开发具有极大的价值。通过分析和理解PL0编译程序源代码，学生可以掌握构建编译器的关键
  • 编译原理之词法分析（Pl/0语言文法） 痛快最重要 c++语言编译原理词法分析
    文法：Pl/0语言文法的BNF表示：〈程序〉→〈分程序〉.〈分程序〉→[][][]〈语句〉→CONST{,};→=→{}→VAR{,};→{|}→;{}→procedure;→|||||||→:=→begin{;}end→|odd→[+|-]{}→{}→||()→+|-→*|/→=|#||>=→ifthen→call→whiledo→read({,})→write({
  • IT专业高考假期预习指南 ak2111 程序人生高考程序人生
    目录1.概述1.1.基础知识铺垫1.2.编程技能学习1.3.实际动手操作1.4.小结2.基础课程预习指南2.1.计算机组成原理2.2.C语言程序设计2.3.C++程序设计2.4.数据库原理2.5.计算机网络原理2.6.软件工程2.7.数据结构与算法2.8.编译原理3.技术学习路线图3.1.前端开发3.2.后端开发3.3.全栈开发3.4.数据科学3.5.人工智能1.概述对于有兴趣进入IT领域的新生，
  • jvm原理 进击~ web开发
    一.javac编译原理Javac编译器任务就是将Java语言规范转化成Java虚拟机语言规范，完成“翻译”工作(即将源码翻译成字节码)1.词法分析的结果就是从源代码中找出一些规范化的Token流(关键字之类的)2.语法分析的结果就是形成一个符合Java语言规范的抽象语法树(即将token流按照java语言规范组成语法树)3.语义分析的结果就是将复杂的语法转化成最简单的语法，解语法糖、添加默认构造函
  • golang编译原理初识 abcnull #Golang编译原理golang编译原理编译器
    文章目录关于编译器词法分析语法分析类型检查生成SSA中间代码生成机器代码总结关于编译器编译器本质就是一个翻译器，作用是将一个高级语言翻译成计算机可以识别的机器语言，如今的编译器都是分层架构，分层可以增加各层之间的独立性。golang编译器分为前端和后端编译器种类：本地编译器：可以编译生成所在计算机系统相同平台可执行的目标代码交叉编译器：可生成在其他平台上可执行的目标代码golang编译器主要编译阶
  • DataBinding深度解析：从编译原理到抖音级性能优化 Android洋芋 性能优化DataBinding内存优化性能调优编译原理
    一、APT编译机制：DataBinding代码生成黑科技1.1编译时代码生成全流程1.1.1布局文件解析XML扫描：编译器扫描所有使用标签的布局文件，例如：数据变量提取：解析标签中的变量定义（如user），并生成对应的字段ID（如BR.user）。表达式收集：提取所有@{...}表达式，包括属性绑定（如user.name）和方法调用（如@{ViewModel.getAgeLabel(user.ag
  • SZU 编译原理 DBWG 个人学习博客编译原理
    总结自深圳大学《编译原理》课程所学相关知识。文章目录文法语法分析自顶向下的语法分析递归下降分析LL(1)预测分析法FIRST集合FOLLOW集合文法乔姆斯基形式语言理论：表达能力：0型文法>1型文法>2型文法>3型文法。0型文法（短语结构文法）定义：产生式规则为α→β，其中α是至少包含一个非终结符的符号串，β是任意符号串（终结符和非终结符的混合）。特点：限制最少，表达能力最强，能描述所有递归可枚举
  • 数据结构与算法书籍推荐 wukunlsy 发展方向性数据结构算法CC++C#
    如果计算机系只开三门课，那么这三门课就一定是：离散数学，数据结构与算法，编译原理。如果只开一门课，那剩下的就一定是：数据结构与算法。NiklausWirth说：算法＋数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起A原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth难度：*****个人评价：******
  • 数据结构与算法方面的经典书籍 专注_日拱一卒 00数据结构与算法数据结构与算法经典书籍推荐
    如果计算机系只开三门课，那么这三门课就一定是：离散数学，数据结构与算法，编译原理。如果只开一门课，那剩下的就一定是：数据结构与算法。下面列出一份数据结构算法书目，先从最著名的说起A原书名：TheArtofComputerProgramming中文名：计算机程序设计艺术作者：DonaldE.Knuth难度：*****个人评价：*******推荐程度：****本书是算法分析的经典名作（用经典不太恰当，
  • C++设计模式-解释器模式：从基本介绍，内部原理、应用场景、使用方法，常见问题和解决方案进行深度解析 牵牛老人 C++专栏c++设计模式解释器模式
    C++设计模式总结-汇总了全部23种设计模式的详细说明第23种：解释器模式一、解释器模式的基本介绍1.1模式定义与核心思想解释器模式（InterpreterPattern）是一种行为型设计模式，其核心思想是为特定领域语言（DSL）定义语法规则，并构建一个解释器来解析和执行该语言的句子。它是通过将复杂的语言结构分解为简单的表达式，并通过组合这些表达式来处理更复杂的逻辑。这种模式的灵感来源于编译原理中
  • JVM——即时编译器的中间表达形式 黄雪超 JVMjvm开发语言java
    中间表达形式（IR）：编译器的核心抽象层1.IR的本质与作用在编译原理的体系中，中间表达形式（IntermediateRepresentation,IR）是连接编译器前端与后端的桥梁。前端负责将源代码转换为IR，而后端则针对IR进行优化并生成目标代码。对于Java虚拟机的即时编译器（JIT）而言，其输入并非Java源代码，而是已经过静态编译的字节码。尽管字节码已剥离了高级语法糖并采用栈式计算模型，
  • yacc c语言语法分析,编译原理实践--语法分析程序的自动生成工具YACC.PPT 子清视界 yaccc语言语法分析
    编译原理实践--语法分析程序的自动生成工具YACC.PPT例2:#union{SYMBOL*sym;ENODE*node;}YYSTYPE引用时候的方式%tokenid%typeexpr以%token开始的行定义的是终结符的类型以%type开始的行定义是非终结符的类型3.终结符定义在yacc源程序语法规则部分出现的所有终结符(正文字符“+”，“-”等除外)等必须用%token定义，定义形式：单一数
  • 游戏开发的TypeScript(1)TypeScript 的作用域|TypeScript编译原理 wgc2k #typescripttypescriptjavascript
    笔者注：typescript在轻量级游戏开发中相当重要，cocoscreator,laya,egret的主要开发语言都是typescript。unity也可用typescript开发（用工具转lua），所以写这个专题复盘和游戏开发相关的ts基础知识，更多的是给自己记录便于查找。TypeScript的作用域在TypeScript里，作用域对变量、函数、类等标识符的可见性与生命周期起着关键的决定作用。
  • 计算机经典算法汇总 shuimanting520 计算机视觉计算机算法
    [-]《代码大全》史蒂夫·迈克康奈尔《程序员修炼之道》《计算机程序的构造和解释》《C程序设计语言》《算法导论》《重构：改善既有代码的设计》《设计模式》《人月神话》《计算机程序设计艺术》《编译原理》（龙书）《深入浅出设计模式》《哥德尔、艾舍尔、巴赫书：集异璧之大成》《代码整洁之道》《EffectiveC++》和《MoreEffectiveC++》《编程珠玑》《修改代码的艺术》byMichaelFea
  • 编译原理 实验二 词法分析程序设计 Ruik@SZTU 编译原理c语言开发语言c++数据结构
    1.实验内容●TINY语言的词法由TINYSyntax.ppt描述；●TINY语言的词法分析器由TINYScanner.rar的C语言代码实现；●TINY+语言的词法由TINY+Syntax.doc描述。任务：理解TINY语言的词法及词法分析器的实现，并基于该词法分析器，实现拓展语言TINY+的词法分析器。要求：（1）TINY+词法分析器以TINY+源代码为输入，输出为识别出的token序列；（2
  • 编译原理实验 之 Tiny C语言编译程序实验 语法分析 JNU freshman 编译原理编译原理
    文章目录具体的实现结果图首先回顾项目架构-MAIN.C主程序-GLOBALS.H全局类型及变量（如Token类属及语法树结点的组成）-UTIL.H、UTIL.C各步骤的实用函数。如输出Token，生成语法树结点等-SCAN.C、SCAN.H词法分析程序及其头文件-PARSE.C、PARSE.H语法分析程序及其头文件-ANALYZE.C、ANALYZE.H语义检查程序及其头文件-SYMTAB.C、S
  • 【编译原理】LALR(1)语法分析方法（c++实现） 倒过来是圈圈 编译原理算法
    前文回顾【编译原理】LR(0)分析方法（c++实现）【编译原理】SLR(1)分析方法（c++实现）【编译原理】LR(1)分析方法（c++实现）这几个程序的代码大部分是一样的，根据不同算法特点做了部分修改而已代码LALR(1)的代码就是在LR(1)的基础上合并了同心项Item类在LR(1)基础上搜索符由string改成了vector#include#include#include#include#i
  • 一分钟教你用Scala写Helloworld 嗯.～ scala
    首先我们要知道学习目标掌握Scala的编写、编译原理与运行一、编写：在C盘或D盘中新建文件Scala用于存储编写出的代码，在Scala文件中新建文本把后缀名改为.scala创建完成后用记事本或其他可以书写的方式打开Scala的程序入口有两种，通过任何一种方式都可以定义一个可执行的程序1、定义一个object对象，然后在object对象中实现一个main方法objectHelloWorld｛defm
  • 大学里只教你C语言，不教你python，真不是为了害你 飞哥知行录 python中年人经验分享
    最近我发现一个特别有意思的现象。现在Python那可是火得一塌糊涂，稳居编程语言热度榜首。但你再看看各大学校，居然还有80%在吭哧吭哧教学生C语言，这是为啥呢？难不成真像网上说的，是为了帮衬编程培训机构的生意？今天咱就好好唠唠这事儿。很多搞计算机的人，总觉得数据结构、C语言、汇编、编译原理这些东西特别重要，最好是全都学一遍。但有人就不乐意了，觉得这压根没必要。你想啊，当学生辛辛苦苦读完大学准备找工
  • 集合框架 天子之骄 java数据结构集合框架
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • Table Driven（表驱动）方法实例 bijian1013 javaenumTable Driven表驱动
    实例一： /** * 驾驶人年龄段 * 保险行业，会对驾驶人的年龄做年龄段的区分判断 * 驾驶人年龄段：01-[18,25);02-[25,30);03-[30-35);04-[35,40);05-[40,45);06-[45,50);07-[50-55);08-[55,+∞) */ public class AgePeriodTest { //if...el
  • Jquery 总结 cuishikuan javajqueryAjaxWebjquery方法
    1.$.trim方法用于移除字符串头部和尾部多余的空格。如：$.trim('   Hello   ') // Hello2.$.contains方法返回一个布尔值，表示某个DOM元素（第二个参数）是否为另一个DOM元素（第一个参数）的下级元素。如：$.contains(document.documentElement, document.body); 3.$
  • 面向对象概念的提出 麦田的设计者 java面向对象面向过程
            面向对象中，一切都是由对象展开的，组织代码，封装数据。   在台湾面向对象被翻译为了面向物件编程，这充分说明了，这种编程强调实体。       下面就结合编程语言的发展史，聊一聊面向过程和面向对象。      c语言由贝尔实
  • linux网口绑定 被触发 linux
    刚在一台IBM Xserver服务器上装了RedHat Linux Enterprise AS 4，为了提高网络的可靠性配置双网卡绑定。 一、环境描述 我的RedHat Linux Enterprise AS 4安装双口的Intel千兆网卡，通过ifconfig -a命令看到eth0和eth1两张网卡。 二、双网卡绑定步骤： 2.1 修改/etc/sysconfig/network
  • XML基础语法 肆无忌惮_ xml
    一、什么是XML？ XML全称是Extensible Markup Language，可扩展标记语言。很类似HTML。XML的目的是传输数据而非显示数据。XML的标签没有被预定义，你需要自行定义标签。XML被设计为具有自我描述性。是W3C的推荐标准。   二、为什么学习XML？ 用来解决程序间数据传输的格式问题 做配置文件 充当小型数据库   三、XML与HTM
  • 为网页添加自己喜欢的字体 知了ing 字体 秒表 css
    @font-face { font-family: miaobiao;//定义字体名字 font-style: normal; font-weight: 400; src: url('font/DS-DIGI-e.eot');//字体文件 } 使用： <label style="font-size:18px;font-famil
  • redis范围查询应用-查找IP所在城市 矮蛋蛋 redis
    原文地址： http://www.tuicool.com/articles/BrURbqV 需求 根据IP找到对应的城市 原来的解决方案 oracle表（ip_country）： 查询IP对应的城市： 1.把a.b.c.d这样格式的IP转为一个数字，例如为把210.21.224.34转为3524648994 2. select city from ip_
  • 输入两个整数， 计算百分比 alleni123 java
    public static String getPercent(int x, int total){ double result=(x*1.0)/(total*1.0); System.out.println(result); DecimalFormat df1=new DecimalFormat("0.0000%");
  • 百合——————>怎么学习计算机语言 百合不是茶 java 移动开发
        对于一个从没有接触过计算机语言的人来说，一上来就学面向对象，就算是心里上面接受的了，灵魂我觉得也应该是跟不上的，学不好是很正常的现象，计算机语言老师讲的再多，你在课堂上面跟着老师听的再多，我觉得你应该还是学不会的，最主要的原因是你根本没有想过该怎么来学习计算机编程语言，记得大一的时候金山网络公司在湖大招聘我们学校一个才来大学几天的被金山网络录取，一个刚到大学的就能够去和
  • linux下tomcat开机自启动 bijian1013 tomcat
    方法一： 修改Tomcat/bin/startup.sh 为: export JAVA_HOME=/home/java1.6.0_27 export CLASSPATH=$CLASSPATH:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar:. export PATH=$JAVA_HOME/bin:$PATH export CATALINA_H
  • spring aop实例 bijian1013 javaspringAOP
    1.AdviceMethods.java package com.bijian.study.spring.aop.schema; public class AdviceMethods { public void preGreeting() { System.out.println("--how are you!--"); } } 2.beans.x
  • [Gson八]GsonBuilder序列化和反序列化选项enableComplexMapKeySerialization bit1129 serialization
    enableComplexMapKeySerialization配置项的含义  Gson在序列化Map时，默认情况下，是调用Key的toString方法得到它的JSON字符串的Key，对于简单类型和字符串类型，这没有问题，但是对于复杂数据对象，如果对象没有覆写toString方法，那么默认的toString方法将得到这个对象的Hash地址。   GsonBuilder用于
  • 【Spark九十一】Spark Streaming整合Kafka一些值得关注的问题 bit1129 Stream
    包括Spark Streaming在内的实时计算数据可靠性指的是三种级别： 1. At most once，数据最多只能接受一次，有可能接收不到 2. At least once, 数据至少接受一次，有可能重复接收 3. Exactly once  数据保证被处理并且只被处理一次，   具体的多读几遍http://spark.apache.org/docs/lates
  • shell脚本批量检测端口是否被占用脚本 ronin47
    #!/bin/bash cat ports |while read line do#nc -z -w 10 $line nc -z -w 2 $line 58422>/dev/null2>&1if[ $?-eq 0]then echo $line:ok else echo $line:fail fi done 这里的ports 既可以是文件
  • java-2.设计包含min函数的栈 bylijinnan java
    具体思路参见：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ import java.util.ArrayList; import java.util.List; public class MinStack { //maybe we can use origin array rathe
  • Netty源码学习-ChannelHandler bylijinnan javanetty
    一般来说，“有状态”的ChannelHandler不应该是“共享”的，“无状态”的ChannelHandler则可“共享” 例如ObjectEncoder是“共享”的, 但 ObjectDecoder 不是 因为每一次调用decode方法时，可能数据未接收完全（incomplete）， 它与上一次decode时接收到的数据“累计”起来才有可能是完整的数据，是“有状态”的 p
  • java生成随机数 cngolon java
    方法一： /** * 生成随机数 * @author [email protected] * @return */ public synchronized static String getChargeSequenceNum(String pre){ StringBuffer sequenceNum = new StringBuffer(); Date dateTime = new D
  • POI读写海量数据 ctrain 海量数据
    import java.io.FileOutputStream; import java.io.OutputStream; import org.apache.poi.xssf.streaming.SXSSFRow; import org.apache.poi.xssf.streaming.SXSSFSheet; import org.apache.poi.xssf.streaming
  • mysql 日期格式化date_format详细使用 daizj mysqldate_format日期格式转换日期格式化
    日期转换函数的详细使用说明  DATE_FORMAT(date,format) Formats the date value according to the format string. The following specifiers may be used in the format string. The&n
  • 一个程序员分享8年的开发经验 dcj3sjt126com 程序员
      在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去!其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。 明确入行的目的 很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容
  • android欢迎界面淡入淡出效果 dcj3sjt126com android
    很多Android应用一开始都会有一个欢迎界面，淡入淡出效果也是用得非常多的，下面来实现一下。 主要代码如下： package com.myaibang.activity; import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.os.CountDown
  • linux 复习笔记之常见压缩命令 eksliang tar解压linux系统常见压缩命令linux压缩命令tar压缩
    转载请出自出处:http://eksliang.iteye.com/blog/2109693 linux中常见压缩文件的拓展名 *.gz gzip程序压缩的文件 *.bz2 bzip程序压缩的文件 *.tar tar程序打包的数据，没有经过压缩 *.tar.gz tar程序打包后，并经过gzip程序压缩 *.tar.bz2 tar程序打包后，并经过bzip程序压缩 *.zi
  • Android 应用程序发送shell命令 gqdy365 android
    项目中需要直接在APP中通过发送shell指令来控制lcd灯，其实按理说应该是方案公司在调好lcd灯驱动之后直接通过service送接口上来给APP，APP调用就可以控制了，这是正规流程，但我们项目的方案商用的mtk方案，方案公司又没人会改，只调好了驱动，让应用程序自己实现灯的控制，这不蛋疼嘛！！！！ 发就发吧！ 一、关于shell指令： 我们知道，shell指令是Linux里面带的
  • java 无损读取文本文件 hw1287789687 读取文件无损读取读取文本文件charset
    java 如何无损读取文本文件呢？ 以下是有损的 @Deprecated public static String getFullContent(File file, String charset) { BufferedReader reader = null; if (!file.exists()) { System.out.println("getFull
  • Firebase 相关文章索引 justjavac firebase
    Awesome Firebase 最近谷歌收购Firebase的新闻又将Firebase拉入了人们的视野，于是我做了这个 github 项目。 Firebase 是一个数据同步的云服务，不同于 Dropbox 的「文件」，Firebase 同步的是「数据」，服务对象是网站开发者，帮助他们开发具有「实时」（Real-Time）特性的应用。 开发者只需引用一个 API 库文件就可以使用标准 RE
  • C++学习重点 lx.asymmetric C++笔记
    1.c++面向对象的三个特性：封装性，继承性以及多态性。   2.标识符的命名规则：由字母和下划线开头，同时由字母、数字或下划线组成；不能与系统关键字重名。   3.c++语言常量包括整型常量、浮点型常量、布尔常量、字符型常量和字符串性常量。   4.运算符按其功能开以分为六类：算术运算符、位运算符、关系运算符、逻辑运算符、赋值运算符和条件运算符。 &n
  • java bean和xml相互转换 q821424508 javabeanxmlxml和bean转换java bean和xml转换
    这几天在做微信公众号 做的过程中想找个java bean转xml的工具，找了几个用着不知道是配置不好还是怎么回事，都会有一些问题， 然后脑子一热谢了一个javabean和xml的转换的工具里，自己用着还行，虽然有一些约束吧 ， 还是贴出来记录一下      顺便你提一下下，这个转换工具支持属性为集合、数组和非基本属性的对象。   packag
  • C 语言初级 位运算 1140566087 位运算c
    第十章 位运算   1、位运算对象只能是整形或字符型数据，在VC6.0中int型数据占4个字节   2、位运算符： 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低；   3、位运算符的运算功能： a、按位取反： ~01001101 = 101
  • 14点睛Spring4.1-脚本编程 wiselyman spring4
    14.1 Scripting脚本编程 脚本语言和java这类静态的语言的主要区别是:脚本语言无需编译,源码直接可运行; 如果我们经常需要修改的某些代码,每一次我们至少要进行编译,打包,重新部署的操作,步骤相当麻烦; 如果我们的应用不允许重启,这在现实的情况中也是很常见的; 在spring中使用脚本编程给上述的应用场景提供了解决方案,即动态加载bean; spring支持脚本
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他